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

想问以下，为什么这里最短路径更新了，不用更新优先队列 #232

Open

hotttao opened this issue Jan 13, 2019 · 0 comments

hotttao commented Jan 13, 2019

algo/python/44_shortest_path/shortest_path.py

Line 44 in b974998

next_vertex.distance_to_start = min_vertex.distance_to_start + edge.weight

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment