作者jim055006 (jim)
看板Grad-ProbAsk
標題[理工] [DS] 圖形
時間Wed Oct 19 22:23:35 2011
T or F
The shortest path between two vertex is not unique.
答案為false
有大大可以告訴我一下原因嗎??
腦子突然浸水想不透.....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 223.139.247.27
推 genius945:一個圖的兩點之path,若有最小值,不就不成立了 10/19 22:58
→ jim055006:所以G大的意思指圖中兩點的所有paths??.... 10/19 23:22
→ jim055006:瞬間豁然開朗...腦子裡面的水排出一大半了.. 10/19 23:22
→ jim055006:感謝G大.... 10/19 23:23