多端最短路徑 - Delphi K.Top 討論區

發文回覆瀏覽次數：1905

推到 Plurk!

推到 Facebook!

多端最短路徑

尚未結案

harryGod 一般會員發表：16 回覆：19 積分：7 註冊：2004-12-09 發送簡訊給我	#1 引用回覆回覆發表時間：2005-04-16 14:13:14 IP:218.168.xxx.xxx 未訂閱請問一下多端最短路徑如何紀錄他所走過哪些最短路徑點才到達目的地譬如: 先初使化 100為無窮大 P陣列為中間經過的點但是只能紀錄一個那萬一經過兩個點怎辦= =? 小弟不才煩請解答... #include #include using namespace std; void main () { int i,j,k; int A[5][5],len[5][5],P[5][5]; for(i=0;i<5;i ) len[i][i]=0; len[0][1]=80; len[0][3]=90; len[0][4]=40; len[0][2]=100; len[1][0]=100; len[1][2]=10; len[1][3]=100; len[1][4]=100; len[2][0]=100; len[2][1]=20; len[2][3]=30; len[2][4]=100; len[3][0]=100; len[3][1]=100; len[3][2]=20; len[3][4]=70; len[4][0]=100; len[4][1]=100; len[4][2]=10; len[4][3]=100; for(i=0;i<5;i ) { for(j=0;j<5;j ) { A[i][j]=len[i][j]; P[i][j]=j; } } for(k=0;k<5;k ) { for(i=0;i<5;i ) { for(j=0;j<5;j ) { if((A[i][k] A[k][j])
supman 尊榮會員發表：29 回覆：770 積分：924 註冊：2002-04-22 發送簡訊給我	#2 引用回覆回覆發表時間：2005-04-16 14:40:07 IP:61.70.xxx.xxx 未訂閱您好: 去玩玩看 wu-eric大大的大作 http://delphi.ktop.com.tw/topic.php?topic_id=69055
harryGod 一般會員發表：16 回覆：19 積分：7 註冊：2004-12-09 發送簡訊給我	#3 引用回覆回覆發表時間：2005-04-16 14:54:48 IP:218.168.xxx.xxx 未訂閱偶會寫哩謝謝你的幫忙^^

系統時間：2024-05-06 17:26:26

聯絡我們 | Delphi K.Top討論版

本站聲明

1. 本論壇為無營利行為之開放平台，所有文章都是由網友自行張貼，如牽涉到法律糾紛一切與本站無關。
2. 假如網友發表之內容涉及侵權，而損及您的利益，請立即通知版主刪除。
3. 請勿批評中華民國元首及政府或批評各政黨，是藍是綠本站無權干涉，但這裡不是政治性論壇！

5151線上健康照護網 | 台灣西醫網 | 台灣中醫網 | 台灣牙科網 | 台灣照護網 | 趴趴狗旅遊網
大花蓮旅遊網 | 大花蓮民宿網 | 花蓮旅遊網 | 花蓮旅遊 | 花蓮旅遊 | 花蓮住宿
花蓮民宿網 | 花蓮旅遊 | 花蓮住宿 | 花蓮民宿 | 花蓮旅遊 | 花蓮民宿
花蓮住宿 | 大南投旅遊網 | 大南投民宿網 | 日月潭風景區 | 日月潭旅遊網 | 日月潭民宿網
日月潭住宿網 | 宜蘭旅遊網 | 宜蘭民宿網 | 宜蘭住宿網 | 宜蘭旅遊網 | 宜蘭民宿網
宜蘭住宿網 | 宜蘭旅遊網 | 宜蘭民宿網 | 宜蘭住宿網 | 台東旅遊網 | 台東民宿網
台東住宿網 | 台東旅遊網 | 台東民宿網 | 台東住宿網 | 台東旅遊 | 台東民宿
台東住宿 | 綠島旅遊網 | 綠島民宿網 | 綠島住宿網 | 綠島旅遊網 | 綠島民宿網
綠島住宿網 | 綠島旅遊網 | 綠島民宿網 | 綠島住宿網 | 集集旅遊網 | 集集民宿網
集集住宿網 | 關子嶺旅遊網 | 關子嶺民宿網 | 白河旅遊網 | 白河民宿網 | 心脈大師
尊榮牙醫診所 |