摘要： 题目连接。解题：题中的起始点为0（假设元素从0开始),终止点为n-1Dijkstra:View Code //起始为0,终点为n-1#include <stdio.h>#include <limits.h>#include <string.h>#define MAXN 102#define INF (1<<20) //如果很小的话。是不能AC的。int v[MAXN], d[MAXN], w[MAXN][MAXN];void Dijkstra(int n){ memset(v, 0, sizeof(v)); int i, y; for(i=0; 阅读全文