C++最短路算法

題目描述 【題意】 給出一個圖，起始點是1，結束點是N，邊是雙向的。求點1到點N的最短距離。哈哈，這就是標準的最短路徑問題。  【輸入格式】 第一行爲兩個整數N（1≤N≤10000）和M（0≤M≤200000）。N表示圖中點的數目，M表示圖中邊的數目。 下來M行，每行三個整數x，y，c表示點x到點y之間存在一條邊長度爲c。（x≠y,1≤c≤10000） 【輸出格式】 輸出一行，一個整數，即爲點1到

>>阅读原文<<