社区讨论

最短路

灌水区参与者 5已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lo1lolax
此快照首次捕获于
2023/10/22 23:05
2 年前
此快照最后确认于
2023/11/02 23:48
2 年前
查看原帖
给定一个有n个顶点m条边的有向图(边权可能为负,但保证没有负环)如何计算从1号点到其他点的最短路(用SPFA)怎么做

回复

7 条回复,欢迎继续交流。

正在加载回复...