佛洛伊德演算法最短路徑上所有頂點

發文回覆瀏覽次數：7589

推到 Plurk!

推到 Facebook!

佛洛伊德演算法最短路徑上所有頂點

缺席

jacky999910
一般會員

發表：8
回覆：8
積分：3
註冊：2008-05-21

發送簡訊給我

#1 引用回覆回覆

發表時間：2008-06-08 12:33:57

IP:118.170.xxx.xxx 訂閱

[code cpp]
void path(index q,r)
{
if(P[q][r]!=0){
path(q,p[q][r])；
cout<<"v"<path(p[q][r],r)；}}
[/code]
利用已建立好的P陣列(內容為Vi到Vj,索引值最大的頂點編號)
來輸出Vq到Vr間最短路徑上所有頂點
請問為什麼他的時間複雜度為什麼是線性時間

系統時間：2024-11-21 18:17:32

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

本站聲明

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