某通信網(wǎng)絡(luò)中有N個網(wǎng)絡(luò)結(jié)點，用1到N進行標識。網(wǎng)絡(luò)通過一個有向無環(huán)圖表示，其中圖的邊的值表示結(jié)點之間的消息傳遞時延。

? ? ?現(xiàn)給定相連節(jié)點之間的時延列表times[i]={u，v，w}，其中u表示源結(jié)點，v表示目的結(jié)點，w表示u和v之間的消息傳遞時延。

? ? ?請計算給定源結(jié)點到目的結(jié)點的最小傳輸時延，如果目的結(jié)點不可達，返回-1。

? ? ?注：N的取值范圍為[1，100];

? ? ?時延列表times的長度不超過6000，且 1 <= u,v <= N，0 <= w <= 100;

輸入描述：

? ? ?輸入的第一行為兩個正整數(shù)，分別表示網(wǎng)絡(luò)結(jié)點的個數(shù)N，以及時延列表的長度M，用空格分隔；

? ? ?接下來的M行為兩個結(jié)點間的時延列表[u v w];

? ? ?輸入的最后一行為兩個正整數(shù)，分別表示源結(jié)點和目的結(jié)點。

輸出描述：

? ? ?起點到終點得最小時延，不可達則返回-1

示例1：

輸入：

3 3

1 2 11

2 3 13

1 3 50

1 3

輸出：

24

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131677008

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/131677365

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131677409

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/131677330

C實現(xiàn)：https://renjie.blog.csdn.net/article/details/129190260