Dijkstra在树图上的算法

Question

我一直在搜索有关Dijsktras算法的一些信息，我发现它总是适用于这种图形。如果我有图的树/堆结构，是否可以使用Dijkstra？

Answer 1

Dijsktras算法是具有加权边的一般图的单源最短路径算法。只要您的数据结构 具有可量化边权的图（可以全部为1），就没有理由说它不起作用。