日期:2014-05-20  浏览次数:20599 次

图表最短路径算法
有一个加权图,两点间最多有一个连接,双向的,连接的重量全为正数。
用户可输入一个起点和一个终点,和一个或多个路过的点。
输出是一条最短的线路从起点到终点并且路过所有输入的路过的点。

求教
图标 最短路径 算法

------解决方案--------------------
有很多最优解算法啦,到网上随便选个就好了,BFS的改良算法成本一致搜寻法(en:uniform-cost search)就是不错的, A star也行。 计算中间有指定点,就把当前点和下一点当原点和终点求最优路径,在吧中间点当原点下一点当终点。最后合一起就好了。