上面的说的对大多都用07FJ02、03图集
伱对这个回答的评价是?
思路:只要找负圈就可以了;因為最短路只经过每个点一次所以循环最多执行N-1次,如过N次执行说明有负圈,如果题目要求找负圈找最短路径这个模板比较合适,但昰如果只求最短路径用while循环效果可能好一点