smallred123456的博客

采用算法，，交作业用的#include "stdio.h " #define MAX 20 #define INFI 9999 main() { int cost[MAX][MAX]; int i,n,distan[MAX]; scanf( "%d ",&n); input_cost(n,cost); dijkstra(cost,n,ditan); for(i=0;i <n;i++) printf( "%d%d\n ",i,distan[i]); } input_cost(int n,int cost[MAX][MAX]) { int i,j,v1,v2,w; for(i=0;i <n;i++) for(j=0;j <n;j++) cost[i][j]=INFI; scanf( "%d%d%d ",&v1,&v2,&w); while(v1!=-1&&v2!=-1) { cost[v1][v2]=w; scanf( "%d%d%d ",&v1,&v2,&w); } }