首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > Java相关 >

图表最短路径算法解决办法

2013-10-21 
图表最短路径算法有一个加权图,两点间最多有一个连接,双向的,连接的重量全为正数。用户可输入一个起点和一

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

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

热点排行