摘要：思路：利用一个估计函数g[i]=dis[i]+len。其中len为队列出来的点当前已经走了的距离。dis[i]为该点到终点的最短路径。这样我们只要将点按g[i]的升序在队列你排序，每次取出最小的g[i]值的点。其意义就是每次找最短的能到终点的点。第一次找到就是最短路径，第二次就是就是第二短，第三次就是...顺推#include#include#include#include#include#include#define Maxn 1010#define Maxm 200200#define inf 10000000using namespace std;int dis[Maxn],vi[Max 阅读全文