狄杰斯特拉算法

#include  　　
using namespace std; 　　
const int maxnum = 100; 　　
const int maxint = 999999; 　　// 各数组都从下标1开始 　　
int dist[maxnum]; // 表示当前点到源点的最短路径长度 　　
int prev[maxnum]; // 记录当前点的前一个结点 
int c[maxnum][maxnum]; // 记录图的两点间路径长度 　　
int n line; // 图的结点数和路径数， n -- n nodes ，v -- the source node，dist[ ] -- the distance from the ith node to the source node 
             // prev[ ] -- the previous node of the ith node， c[ ][ ] -- every two nodes‘ distance 

void Dijkstra（int n int v int *dist int *prev int c[maxnum][maxnum]） 　　
{ 　　
   bool s[maxnum]; // 判断是否已存入该点到S集合中 　　
   for（int i=1; i<=n; ++i） 　　
   {