?? p287.cpp
字號:
#include "p284.cpp"
void Graph::BellmanFord ( const int v ) {
//在帶權有向圖中有的邊具有負的權值。從頂點v找到所有其它頂點的最短路徑。
for ( int i=0; i<n; i++ ) {
dist[i] = Edge[v][i]; //對dist初始化
if ( i != v && dist[i] < MAXINT ) path[i] = v; //對dist初始化
else path[i] = -1;
}
dist[v]=0;
for ( int k=2; k<n; k++ )
for ( int u=0; u<n; u++ )
if ( u != v )
for ( i=0; i<n; i++ )
if ( path[i] >=0 && Edge[i][u] < MAXINT && dist[u] > dist[i]+Edge[i][u] ) {
dist[u] = dist[i] + Edge[i][u]; path[u] = i; //繞i的路徑長度小,修改
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -