Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Dijkstra 問題描述不一致 #6

Open
dnc1994 opened this issue May 28, 2016 · 5 comments
Open

Dijkstra 問題描述不一致 #6

dnc1994 opened this issue May 28, 2016 · 5 comments
Labels
bug enhancement resolved

Comments

@dnc1994
Copy link

dnc1994 commented May 28, 2016

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

dnc1994 commented May 28, 2016

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

Yi-Tseng added a commit that referenced this issue May 28, 2016
@Yi-Tseng
Revert 8b00630
11d937f 
issue #6
@Yi-Tseng
Copy link
Contributor

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

@Yi-Tseng
Copy link
Contributor

@dnc1994 小數點一位即可

@dnc1994
Copy link
Author

dnc1994 commented May 28, 2016

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

Yi-Tseng added a commit that referenced this issue May 28, 2016
@Yi-Tseng
Update README.md
9a9dcc6 
issue #6
@Yi-Tseng
Copy link
Contributor

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

@dnc1994 dnc1994 closed this as completed May 28, 2016
@Yi-Tseng Yi-Tseng reopened this May 29, 2016
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
bug enhancement resolved
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@Yi-Tseng @dnc1994