最短路径算法源码(VB).doc

时间:2016-05-27 15:45:30
【文件属性】:

文件名称:最短路径算法源码(VB).doc

文件大小:29KB

文件格式:DOC

更新时间:2016-05-27 15:45:30

最短路径

最短路径查询程序,速度特快,3万节点,35000条路全部遍历,只需1秒。现将最短路径的思路告诉大家,希望大家在优化,并用不同语言编制,


网友评论

  • 文档和百度到的千篇一律.也不知道谁是原创了. 本例以由拓扑关系的arc/info 文件为数据源。其中a1,b1,c1是以fnode排序生成的数组,a1对应fnode,b1对应tnode,c1对应length,同样a2,b2,c2,是以tnode 生成的数组
  • 文档不是很好用
  • 这个文档很有实用性,可以理解后嵌入到自己的程序中,如果能够对每行代码都加上注释,这对使用者更加方便。
  • 最短路径查询程序,速度特快,可惜不是基于GIS技术方面的