看板 Grad-ProbAsk 關於我們 聯絡資訊
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