修正卡码网0095.城市间货物运输II中,Python解决SPFA方法求解含有负回路的最短路问题的错误 #2964

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.

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

Open

lthero-big wants to merge 1 commit into youngyangyang04:master

Open

Conversation

Copy link

修正卡码网0095.城市间货物运输II中,Python解决SPFA方法求解含有负回路的最短路问题的错误

原代码(错误的)

 count[next_node] += 1
 if next_node not in d:
 d.append(next_node)

在输入例子

会输出circle,但正确结果是0

纠正代码(可以通过全部例子)

 if next_node not in d:
 count[next_node] += 1
 d.append(next_node)


 Update 0095.城市间货物运输II.md

897e1ce

修正卡码网0095.城市间货物运输II中,Python解决SPFA方法求解含有负回路的最短路问题的错误
count[next_node] += 1应该在 if next_node not in d: 语句块内