首先我想问。如果我有一个无向图并将所有边分成两个有向边，它仍然称为有向还是双向？
主要问题是我有一个图，其中 n 个源都在同一个图中，直到现在我认为我可以使用 Klein 在本文中提供的 mssp 方法，但它说该图必须是有向图。但是，如果我有一个无向图并将每个边分成两个具有相同权重的组件，我认为它不能解决问题还是没关系？
由于图的双向性，它是否会在没有其他源的情况下对每个节点进行第一次源访问，这意味着我无法调整图以使我可以拥有最短路径树，就好像我运行了 dijkstra ion 其他源一样它？
我还想确保这种方法是否获得所有最短路径树？因为我很困惑。