首先我想问。如果我有一个无向图并将所有边分成两个有向边,它仍然被称为定向或它变为双向?
主要问题是我有一个图表,其中n个源都在同一个图表中,直到现在我认为我可以使用Klein在此paper中提供的mssp方法,但它说该图必须是有向图。然而,如果我有一个无向图并将每个边分成两个具有相同权重的组件,我认为它不能解决问题或者无关紧要?
由于图的双向,它是否会有第一个源访问每个节点而没有其他源,这意味着我无法调整图形,以便我可以拥有最短路径树,就像我运行了一个dijkstra ion其他来源呢?
我还想确保这个方法能获得所有最短的路径树吗?因为我感到困惑。