【floyd算法】floyd算法适合所有的带权有向图?这句话是错的为什么这....

发布时间：2021-04-03 13:02:41

floyd算法适合所有的带权有向图?这句话是错的 为什么这句话是错的 为什么 数学

网友回答

【答案】 　Floyd算法适用于APSP(All Pairs Shortest Paths),是一种动态规划算法,稠密图效果最佳,边权可正可负.此算法简单有效,由于三重循环结构紧凑,对于稠密图,效率要高于执行|V|次Dijkstra算法时间复杂度 比较高,不适合计算大量数据 追问： 边权为负 意义何在 追答： 每次都找一个距源点最近的点（dmin），然后将该距离定为这个点到源点的最短路径（d[i]
以上问题属网友观点，不代表本站立场，仅供参考！