Question

已知起点终点以及中间的路径和权值，怎样求最短路径？？要求有理论依据或算法依据

已知起点与终点之间，有很多点以及连线，两点之间有权值。求其最短路径。比如图中求A点到F点的最短路径。最好说明用什么算法
大家看清楚题，是已知起点和终点，不要笼统地说算法，算法我都明白，具体解一下这个题

Answer 1

1、floyd算法，最经典的任意两点之间最短路算法
2、狄利克雷算法，求两点之间最短路
3、动态规划
1、2有现成算法，直接从网上下载即可，3可以参考。