单源最短路径（dijkstra算法 + 按最短路径输出各个节点）

#include <stdio.h>#include <stdlib.h>#include <string.h>#define inf 0x3f3f3f3fint dis[200];int vis[200];int map[200][200];struct mmm{    int x;    int y;    int v;}xxx[200];void dijkstra(int S,int N)

>>阅读原文<<