tantantzp / aoapc-book

Automatically exported from code.google.com/p/aoapc-book
1 stars 0 forks source link

训练指南p332 #29

Open GoogleCodeExporter opened 8 years ago

GoogleCodeExporter commented 8 years ago
What steps will reproduce the problem?
1.
2.
3.

What is the expected output? What do you see instead?

What version of the product are you using? On what operating system?

Please provide any additional information below.

Original issue reported on code.google.com by pengfeit...@gmail.com on 22 Aug 2013 at 1:45

GoogleCodeExporter commented 8 years ago
不好意思,不小心按了一下回车,还没写完就发表上去了。
p332页的negtiveCycle函数的第4行有问题吧,这里用队列实现bellma
n-ford,好像又叫spfa吧,应该把inq[0]改为inq[i],然后把后面的'
}'放到后面,不该在这里结束

Original comment by pengfeit...@gmail.com on 22 Aug 2013 at 1:48

GoogleCodeExporter commented 8 years ago
sorry,这不是spfa,是另外一种方式的队列实现,但是inq[0]还��
�应该改为inq[1]

Original comment by pengfeit...@gmail.com on 23 Aug 2013 at 2:43