社区讨论

关于图论的几个疑惑

gg1ove
学术版参与者 3已保存回复 5

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@lu953pa2
此快照首次捕获于
2024/03/27 09:41
2 年前
此快照最后确认于
2024/03/27 16:05
2 年前
查看原帖
全负权的图能跑 Dij 吗？
求任意点到 1→n1\to n 点的最短路，是否可以建立超级原点，向每个点连边，求单元最短路解决？

回复

共 5 条回复，欢迎继续交流。

正在加载回复...