图论--最短路的五种算法 适用情况 及 复杂度

在这里插入图片描述

稠密图：边多的图： m=n^2（n是点数，m是边数）

只考虑有向图，把无向图当成有向图

Dijkstra:贪心
Floyd：动态规划

posted @ 2022-11-17 23:03  林动  阅读(17)  评论(0)  编辑  收藏  举报
← → ↓ ↑