search

NCTU-CSE-Introduction-to-Algorithms / assignment-4-announcement-and-discussion

assignment 4-announcement-and-discussion
0 stars 3 forks source link

Dijkstra 問題描述不一致 #6

Open dnc1994 opened 8 years ago

dnc1994 commented 8 years ago

按照 doc 檔的描述，一條道路的花費必須嚴格小於 range 才可通行 也就是說 sample input 中的 range 為 130，那麼從 0 直接到 1 的那條路是不能走的。 但是 sample output 說 0 到 1 的最短路徑是直接從 0 到 1，也就是默認花費 <= range 即可通行。 请问应该按照哪一边的描述？

dnc1994 commented 8 years ago

順便，關於 estimation time，請問要保留幾位小數？

Yi-Tseng commented 8 years ago

同學不好意思，稍早更新到之前錯誤的 output，已經更新回來了

Yi-Tseng commented 8 years ago

@dnc1994 小數點一位即可

dnc1994 commented 8 years ago

了解了 還有個問題，圖中頂點數和邊數的上限是什麼？謝謝

Yi-Tseng commented 8 years ago

@dnc1994 已經補上了，感謝提醒