【图论求助】关于 Floyd 算法
  • 板块灌水区
  • 楼主jia123456
  • 当前回复14
  • 已保存回复14
  • 发布时间2021/9/5 10:09
  • 上次更新2023/11/4 07:41:53
查看原帖
【图论求助】关于 Floyd 算法
149048
jia123456楼主2021/9/5 10:09

使用边集数组可以存储可能含有重边或自环的无向图。对于可能含有重边或自环的无向图,可以进行 Dijkstra 算法和 Kruskal 算法,而且代码无需更改。但是如果要进行 Floyd 算法的话,原先的代码就不管用了。 dalao 们求助,怎样对这类图进行 Dijkstra 算法?


另外,之所以提出这样的问题,是因为七桥问题的图本身含有自环。如果住在 4 个岛上的 dalao 们要在过年串门的话……


最后,由于此帖太水了,本人太蒻了,所以才发到灌水区。 dalao%%% 们求助!

2021/9/5 10:09
加载中...