Floyd 用邻接矩阵很方便吧
by cymrain07 @ 2023-01-30 15:34:27
@[iCostanna](/user/360332)
by cymrain07 @ 2023-01-30 15:36:12
Floyd 只能邻接矩阵吧,其他情况邻接矩阵普遍没用。
by cqbz_gm @ 2023-01-30 15:41:11
@[cymrain07](/user/236006) emm好像也是 有的用Floyd很easy 如果是dijkstra的邻接矩阵和它的链式前向星 有没有前者比后者更简单的
by iCostalymh @ 2023-01-30 15:47:44
@[iCostanna](/user/360332)
邻接矩阵遍历边效率极低 Dijkstra 不可能用
但是在矩阵乘法中可能用到邻接矩阵的 $k$ 次幂来搞一些定长最短路 定长路径条数什么的
(那个和 Dijkstra 什么的就没关系了)
by cymrain07 @ 2023-01-30 15:58:28
蒟蒻跪谢orz
by iCostalymh @ 2023-01-30 16:02:20
~~能力还不够接受膜拜~~
by cymrain07 @ 2023-01-30 16:04:00
orz
by jijidawang @ 2023-01-30 16:16:17