#include #include#include
#include
#define infinity 9999 /*最大值∞*/
#define max_vex_num 30 /*圖的最大頂點數目*/typedef
struct
adjgraph;
int creategraph(adjgraph *g, int *start, int *end)/*
讀入資料，建立有向圖
*/
for(i=0;i1;i++)
for(j=i+1;j/*
當前線路中，從t[i]到t[j]有直達公交車
*/g->adj[temp[i]][temp[j]]=1
; }
return0;
}int findminmum(adjgraph g,int start,int end) /*
找出並返回圖中從頂點start到end的最短路徑
*//*
長度(最少上車次數)
*/ s[start]=1; /*
已求出到達景點start的最少上車次數
*/dist[start]=0; /*
從景點start到start的最少上車次數等於0
*/for(i=0;i)
/*u是從start出發能夠到達的所有景點中上車次數最少者
*/s[u]=1; /*
已經找到從景點start到u的最少上車次數，將u加入集合s
*/for(j=0;j/*
更新當前情況下其他景點的最少上車次數
*/if(s[j]==0&&min+g.adj[u][j]dist[j]=min+g.adj[u][j];
}return dist[end]; /*
返回從景點start到景點end的最少上車次數*/}
intmain()
m=findminmum(g,start,end); /*
求從start到end的最少上車次數
*/if(m==0
) printf(
"從景點%d到景點%d不需要乘車\n
",start,end);
else
if(mprintf(
"從景點%d到景點%d的最少換車次數為：%d\n
",start,end,m-1
);
else
printf(
"無解!\n");
scanf("%d
",&forshow);
return0;
}
C語言總結
複習了下c語言，總結如下 1.瑞年的判斷 1 能被4整除，但不能被100整除 2 能被100整除，又能被400整除 2.符號常量名使用大寫，字元使用字母數字下劃線組成，第乙個字母必須為字母或下劃線 3.以0開頭的是八進位制數 0123 十進位制83 以0x開頭的是十六進製制數。0x123 print...
C語言總結
早期的c 語言主要是用於unix系統。目前最流行的 語言有以下幾種 microsoft c 或稱 ms c borland turbo c 或稱 turbo c at t c 這些 語言版本不僅實現了ansi c標準，而且在此基礎上各自作了一些擴充，使之更加方便 完美。c語言簡潔 緊湊，使用方便 靈...
C語言總結
十一天課的總結 只為總結，詳細請看前面的 一 順序結構 從上往下依次執行的 結構 計算機執行程式時，都是編譯成二進位制檔案，計算機中又分為 二進位制 例如 101001001就是乙個二進位制數字 八進位制 例如 023767是乙個八進位制數字，前面的0代表這是乙個八進位制數字 十進位制 10，33，...