推 Rioronja: 這個用Dijkstra但是relax的條件從相加變相乘 02/21 13:38
推 Rioronja: 好像要用bellmond-ford relax的條件從相加變相乘,而且 02/21 13:40
→ Rioronja: 要選比較大的 O(VE)下完成 02/21 13:42
→ dumpling1234: 取log 在做shortest path 02/21 14:00
→ ccmvic: 謝謝各位 02/21 16:43
推 eric131204: 這題是directed,是不是要對s跟t各做一次dijkstra再 02/21 18:44
→ eric131204: 取小的那條啊? 02/21 18:44
推 Davidhu127: 不用做兩次取小的那條啊,題目是問find the path betw 02/22 22:30
→ Davidhu127: een u and v 02/22 22:30