SDUT2143最短路徑

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

給定乙個帶權無向圖，求節點1到節點n的最短路徑。

輸入包含多組資料，格式如下。

第一行包括兩個整數n m，代表節點個數和邊的個數。(n<=100)

剩下m行每行3個正整數a b c，代表節點a和節點b之間有一條邊，權值為c。

每組輸出佔一行，僅輸出從1到n的最短路徑權值。（保證最短路徑存在）

3 2

1 2 1
1 3 1
1 0

1

0

假設當前從1到任何乙個點（不包含本身）的距離為無窮大，然後逐個遍歷，以下**是以權值為基準更新，由小到大，當這個點已經被遍歷過，那就用標記變數標記一下，最後判定，min（從 1 到 j，從 1 到 x 再到 j）。

#include using namespace std;

const int mx = 110;

const int inf = 0x3f3f3f3f;

int min(int a,int b)

}vis[x] = 1;

for( int j = 1; j <= n;j++ )

}}int main()

}for( int i = 1;i <= m;i++ )

}find();

cout<

SDUT 2622 最短路徑

最短路徑 time limit 1000ms memory limit 65536kb submit statistic discuss problem description 為了準備一年一度的校賽，大家都在忙著往賽場搬運東西，比如氣球什麼的。這時 yy 也沒有閒著，他也加入了搬運工的行列。已知學...

2143 飛飛俠 最短路

description 飛飛國是乙個傳說中的國度，國家的居民叫做飛飛俠。飛飛國是乙個n m的矩形方陣，每個格仔代表乙個街區。然而飛飛國是沒有交通工具的。飛飛俠完全靠地面的彈射裝置來移動。每個街區都裝有彈射裝置。使用彈射裝置是需要支付一定費用的。而且每個彈射裝置都有自己的彈射能力。我們設第i行第j列的...

SDUT 1867 最短路徑問題

time limit 1000ms memory limit 65536kb problem description 平面上有n個點 n 100 每個點的座標均在 10000 10000之間。其中的一些點之間有連線。若有連線，則表示可從乙個點到達另乙個點，即兩點間有通路，通路的距離為兩點間的直線距離...