基本最短路径问题和最短路径问题有什么区别?
最短路径问题是通过在图中找到从源节点s到目标节点t的最短路径来解决的。
一个简单的最短路径问题是通过在图中找到从源节点s到目标节点t的最短路径来解决的,从而最短路径中的每个弧最多使用1次。
什么是基本最短路径?
答案 0 :(得分:1)
术语“最短路径”是指“不重复任何节点或边的最短路径”。如果要计算图中没有负周期的从一个节点到另一个节点的最短路径,则“最短路径”和“基本最短路径”之间没有区别,因为它们的含义相同。但是,在其他情况下,“最短路径”可能与“基本最短路径”不同。例如:
希望这会有所帮助!