1万个农场求最短路线问题

来源：百度知道 编辑：UC知道 时间：2024/05/09 03:29:49
10000个农场每两点间有直通路线且知道距离
求两点间的最短距离~和路线

有优化算法的发上来阿,向高手致敬~~~
这样吧,把问题简化,一万个节点,编号1,2,3,.....每两点之间距离为distance(i,j)
现在求从1号节点到n号节点的最短路径的算法
结果为从一号节点经过某些点到达n号节点,并得出最短路径的路程s

单源最短路径有Dijkstra算法。
找本算法方面的书来看吧，最好是专门的图算法的书籍。一些讲应用图论的书也会讲算法。
可以看《算法导论》第二版。网上找得到的。可惜中文翻译质量较差。
建议看看数据结构，或算法书中的图这一张，多看几遍，推荐floyd，更好懂点，直接看代码是看不明白的。
http://baike.baidu.com/view/14495.htm

设计一个模型~模型的假设条件自己指出～然后用C++就可以了
。。就是带权图最短路径问题。