//作者：朱勝佳???西安理工大學?自動化與信息工程學院
//Dijkstra最短路徑算法
//當時為了方便大部分是全局變量，所以只用在程序里面給全局變量賦值，主要賦值source_nod起始結點還有V[MAXNOD][MAXNOD]距離鄰接矩陣，可以自己改成標準可調用函數，也很簡單，程序不是很難，注釋就不加了，經測試程序沒問題


#include
#include?
#define?MAXNOD?200
#define?INF?1000000
int?V[MAXNOD][MAXNOD]nod_munsource_nodshort_path[MAXNOD]pro_nod[MAXNOD];
void?Dijkstra（）
{
?int?U[MAXNOD]S[MAXNOD]ijkmin;
?for（i=0;i?{
??U[i]=1;
??S[i]=0;
?}
?U[sou