spfa floyd 最短路徑模板

#include


#include


#include


using

namespace
std;
#define

inf 
0xfffff
//因為為了辨別是否有負權，所以inf不能開太大
#define

max 
1100
int

dist
[max
],pre
[max
],path
[max
][max
];
bool

sign
[max
];
void

initialize
(intn)
//初始化


for(
intj=1
;j<=n;
j++)
path[i

][j]=
inf;
//圖初始

}
}
void

spfa
(intn,
intstart
)//無法計算負權，對邊較多的更快速
*/

queue
q;
dist

[start]=
0;
sign

[start]=
true
;
q

.push
(start
);

while(!q
.empty
())

//這個內迴圈可以判斷所要權值相對應條件的值如dist[start];

}

}
sign

[temp]=
false
;

}
}
void

floyd 
(intn)
//邊較為少而稀疏，能一次性求出所有的頂點到頂點的最短路徑


void

input
(int
line
)


}
}
int

main
()

來自為知筆記(wiz)

最短路徑dijkstra模板

第一行兩個整數n m。n表示頂點個數 頂點編號為1 n m表示邊的條數。接下來m行表示，每行有3個數x y z。表示頂點x到頂點y邊的權值為z。求源點為1的最短路徑。題目 坐在馬桶上看演算法 演算法7 dijkstra最短路演算法 這道題我只是想練練dijkstra模板，dijkstra主要由兩個步...

模板 最短路徑 SPFA

題目描述 每組資料第一行包含兩個正整數n和m 0const int maxn 205 n的上限 const int inf 1e9 資料的上限 int dp maxn maxn dp i j 第i個城市到第j個城市的距離 int vis maxn vis i 標記第i個城市是否遍歷過 int len...

hdu2544 最短路（最短路徑模板）

problem description 在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？input 輸入包括多組資料。每組資料第一行是兩個整...