摘要
图论在生活中的应用比较广泛,文章阐述图论在建筑工程项目中的应用,通过运用图论中的关键路径,点着色及匹配,最小流最大费用等理论,在建筑工程项目前期准确估计这个项目的完成时间,提升人力资源的管理效率及寻求物资运输中费用最小化的问题。
Graph theory is widely used in life.This article explains the application of graph theory in construction projects.By applying the key paths in graph theory,dot coloring and matching,and minimum flow and maximum costs,the theory can be accurately estimated in the early stages of construction projects.The completion time of this project improves the management efficiency of human resources and seeks to minimize the cost of material transportation.
作者
方冬云
FANG Dong-yun(Mathematics & Financial School, Putian University, Putian 351100, China)
出处
《榆林学院学报》
2020年第6期55-58,81,共5页
Journal of Yulin University
基金
应用数学福建省高校重点实验室(莆田学院)资助。
关键词
建筑项目
关键路径
点着色
匹配
最小费用最大流
construction project
critical path
dot coloring
match
maximum flow of minimum cost
