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

2022/1/25 20:04:48

编程Tag： Dijkstra 复杂度 Floyd 有向图图论 -- 边数

本文主要是介绍图论--最短路的五种算法适用情况及复杂度，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

在这里插入图片描述

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

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

Dijkstra:贪心
Floyd：动态规划

这篇关于图论--最短路的五种算法适用情况及复杂度的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！

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