### 実現したいことそれぞれの頂点からの最短経路をダイクストラ法により出力したい ### 発生しているエラーエラーはありません ### 対象のソースコード ```C #include #define max 1000000 #define N 7 void print_matrix(int a[][N]); int main(void){ int distance[N],visited[N],route[N],count_t[N]; int i,j,k,count,min,now,temp; int matrix[N][N] = { { 0 , 17,max,max,max,max,max}, { 17, 0 , 21, 7 ,max,max,max}, {max, 21, 0 , 13, 5 ,max,max}, {max, 7 , 13, 0 ,max, 5 ,max}, {max,max, 5 ,max, 0 , 16, 22}, {max,max,max, 5 , 16, 0 , 25}, {max,max,max,max, 22, 25, 0 }}; for(i=0;i 0){ // distance[i] = matrix[now][i] + distance[now]; temp = matrix[now][i] + distance[now]; if(temp < distance[i]){ distance[i] = temp; } if(min > distance[i] && visited[i] == 0){ min = distance[i]; count = i; route[i] = now; } } } visited[count]++; now=count; min = max; //count_t[j] = now; } /* printf("---------------------------------------\n"); printf("４までの最短経路は\n"); for(i = 0;i < N;i++){ printf("%d>>",count_t[i]); } printf("終了\n"); printf("---------------------------------------\n"); */ } //行列を表示する関数 void print_matrix(int a[][N]) { int i, j; for(i=0;i

質問編集履歴