1樓：布什不死
其實50分是不夠的；給點提示你可以使用圖來解，這個試圖的最短路徑的查詢。
把所有的甲、乙、丙、丁、戊都做成具有後續指標的節點，然後便利這張圖，找到最短路徑
2樓：匿名使用者
int main()
;//一個記錄圖的鄰接矩陣
int a, b, w;
//輸入一共有7條邊, 5個點
int i, j, k;
for(i = 1;i <= 5;i++)for(j = 1;j <= 5;j++)g[i][j] = 9999999;
for(i = 1;i <= 7;i++)for(k = 1;k <= 5;k++)for(i = 1;i <= 5;i++)for(j = 1;j <= 5;j++)if(g[i][j] > g[i][k] + g[k][j])g[i][j] = g[i][k] + g[k][j];
printf("%d", g[1][4]);//輸出兩點之間的最短路，這裡的兩個點是3和5
return 0;
}g[i][j]代表i到j的距離，甲，乙，丙，丁，戊用1，2，3，4，5代替
如果你還不懂的話，就看一些關於圖論的問題，這個最短路是圖論中的一個經典題
急求最短路徑演算法程式，用C語言或C
4 常用演算法演示程式 題目 編寫常用演算法的演示程式 參考 下面演算法選擇一種實現 矩陣旋轉演算法 prim演算法 拷貝連結串列的o n 演算法 隨機演算法 大數階乘原始碼 格雷碼演算法 算術表示式的計算 尋找連結串列中間節點演算法 模式匹配的kmp演算法 最小堆 雜湊表 二叉樹 平衡二叉樹 紅黑...
找最短路徑的方法，初二數學最短路徑技巧
1 深度或廣度優先搜尋演算法 解決單源最短路徑 從起始結點開始訪問所有的深度遍歷路徑或廣度優先路徑，則到達終點結點的路徑有多條，取其中路徑權值最短的一條則為最短路徑。給定一個帶權有向圖g v,e 其中每條邊的權是一個實數。另外，還給定v中的一個頂點，稱為。源。現在要計算從源到其他所有各頂點的最短路徑...
運用勾股定理求最短路線的問題時，以最短路線為什麼構建直角三角形
裘珍 答 題中所提到的問題是對數學工具的認識和理解問題，這對於剛學數學的人來說，是一件好事。只要不是違法的問題，任何事情都可以討論，真理只能是越變越明 總比讓人埋在心底好過得多。如果有人問 到一個目標，有一條直接到達的目標的路，和一條通過直行再右轉或者左轉的路才可以到達目標的路，你選擇哪條路？我們都...