我似乎无法在互联网上找到这个问题的任何迹象，因为我在考试中我的时间不多了，问题很简单，任何解释都会很受欢迎（尽管简单的是或否会做孔）。
对于Dijkstra的算法，图形必须是强连接的吗？那可以从任何其他顶点到达每个顶点？或者是否有可能无法访问的顶点，因此您必须使用算法从另一个节点开始？
添加到这个问题：Dijkstra的算法是否仅适用于无向图？因为我教科书中的所有例子都与无向边相关。
答案 0 :(得分：0)
无向图基本上只是一个有向图，但具有双向连接。所以不，Dijkstra的可以也适用于有向图。
对于弱连通图，它取决于。
假设您有图表部分A和图表部分B.您可以从A进入B，但不能从B进入A.如果您从A开始并想要找到进入B的最短路径，Dijkstra将会工作。但很自然地，你不能从B开始并尝试在A处找到一个节点的路径。