#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）?　　
???{?
	???