摘要
按照城乡运输一体化的总体思路,为实现农村村村通客车的目标,针对农村客运线路繁杂,节点众多的特点,本文应用图论最短树,H AM ILTON回路,进行网络优化,并对其算法进行了探索.
According to the thought of urban and train, for realize the goal of countryside every rural areas transportation integrated overall village coherent passenger train, to rural passenger traffic being circuit miscellaneous, node numerous characteristic, this article use Shortest tree theory of graphic, the return circuit of Hamilton, network optimizes, and explore its algorithm.
出处
《数学的实践与认识》
CSCD
北大核心
2006年第2期198-206,共9页
Mathematics in Practice and Theory
关键词
农村运输
图论
算法探索
countryside traffic
graphic theory