首页 | 本学科首页   官方微博 | 高级检索  
     

最小费用算法在城市交通网络中的应用
引用本文:陈自力,潘燕燕,王军祥. 最小费用算法在城市交通网络中的应用[J]. 数字社区&智能家居, 2006, 0(20)
作者姓名:陈自力  潘燕燕  王军祥
作者单位:福建交通职业技术学院信息技术与工程系 福建福州350007
摘    要:本文应用图论方面的知识,总结了几种求解最小费用的算法。给出了带有赋边权和顶点权的城市交通网络最小费用问题的求解过程。

关 键 词:最小费用算法  交通网络  顶点权

The Application of Minimum Cost Algorithms in City Communicating Network
CHEN Zi-li,PAN Yian-yan,WANG Jun-xiang. The Application of Minimum Cost Algorithms in City Communicating Network[J]. Digital Community & Smart Home, 2006, 0(20)
Authors:CHEN Zi-li  PAN Yian-yan  WANG Jun-xiang
Abstract:In this paper,we use the knowledge of graphic theory, then generalize the general minimum expense algorithms.We also give the minimum expense solution about the city communicating network with node weight and edge weight.
Keywords:minimum cost algorithms  communicating network  node weight
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号