2021年9月12日
floyd算法：可以有负权边，但不能有负权回路
摘要： Floyd求最短路 查看题干，可以发现数据有以下特点，这也说明了folyd算法适用条件。 图中可能存在重边和自环，边权可能为负数。数据保证图中不存在负权回路。 一、代码模板 void floyd(){ for(int k=1;k<=n;k++){ for(int i=1;i<=n;i++){ for 阅读全文
posted @ 2021-09-12 10:15 徐行code 阅读(2308) 评论(0) 推荐(0) 编辑