摘要
应用最优环游的奇偶点图上作业法,来确定物流配送线路优化问题。针对一个无向图中奇数点的个数多少,对最优环游的奇偶点图上作业法进行两种描述,应用这两个描述解决了具体物流配送网络图实际问题。
The application of optimal travel around on the parity of spot diagram method,to determine the logistics distribution route optimization problem. Application for an undirected optimal around on the parity of spot diagram method,to determine the logistics distribution route optimization problem. For an odd number of points in an undirected graph,the number of how many,the optimal travel around on the parity of spot diagram method for two kinds of description,application of the two described to solve the actual problem specific logistics distribution network diagram.
出处
《大庆师范学院学报》
2017年第3期62-64,共3页
Journal of Daqing Normal University
基金
黑河学院科学技术研究项目"基于黑河中俄自由贸易园区背景下消防布控最优化问题的研究"(KJQ201601)
关键词
线路优化
欧拉图
无向图
Line optimization
Eulerian graph
Undirected graph