摘要： 先输入顶点个数n，然后输入每条边的数据。顶点序号从0开始，最后一行为-1 -1 -1，表示输入结束。#include#include#include#include#include#include#includeusing namespace std;const int INF=1000000;const int maxn=20;int n;int edge[maxn][maxn];int s[maxn];int dist[maxn];int path[maxn];void dijkstra(int v){ for(int i=0;i0;j--) printf("%d... 阅读全文