基本最短路径问题与最短路径问题
Elementary shortest path problem vs. shortest path problem
初级最短路径问题和最短路径问题有什么区别？
最短路径问题，通过在图中找到从源节点 s 到目标节点 t 的最短路径来解决。
一个简单的最短路径问题，通过在图中找到从源节点s到目标节点t的最短路径来解决，使得最短路径中的每条弧最多被使用1次。
什么是基本最短路径？
术语 "elementary shortest path" 的意思是 "a shortest path that doesn't repeat any nodes or edges." 如果您希望在没有负循环的图中计算从一个节点到另一个节点的最短路径，那么 [=24= 之间没有区别] 和 "elementary shortest path," 因为它们的意思相同。但是，"shortest path" 在其他情况下可能与 "elementary shortest path." 不同 例如：
- 如果你的目标是找到一条从某个节点s开始，到某个节点t结束，并沿途访问某个集合X中的所有节点的路径，那么这样做的最短路径可能不相同作为 基本 最短路径。甚至可能没有实现此目标的基本最短路径，具体取决于图形的形状。
- 如果图形有负循环，那么 "the shortest path from s to t" 的概念在数学上可能没有明确定义，因为一遍又一遍地遵循负循环会不断降低成本。但是，如果存在从 s 到 t 的路径，则可以定义 "elementary shortest path"，因为您不能遵循负循环。
希望对您有所帮助！
初级最短路径问题和最短路径问题有什么区别？
最短路径问题，通过在图中找到从源节点 s 到目标节点 t 的最短路径来解决。
一个简单的最短路径问题，通过在图中找到从源节点s到目标节点t的最短路径来解决，使得最短路径中的每条弧最多被使用1次。
什么是基本最短路径？
术语 "elementary shortest path" 的意思是 "a shortest path that doesn't repeat any nodes or edges." 如果您希望在没有负循环的图中计算从一个节点到另一个节点的最短路径，那么 [=24= 之间没有区别] 和 "elementary shortest path," 因为它们的意思相同。但是，"shortest path" 在其他情况下可能与 "elementary shortest path." 不同 例如：
- 如果你的目标是找到一条从某个节点s开始，到某个节点t结束，并沿途访问某个集合X中的所有节点的路径，那么这样做的最短路径可能不相同作为 基本 最短路径。甚至可能没有实现此目标的基本最短路径，具体取决于图形的形状。
- 如果图形有负循环，那么 "the shortest path from s to t" 的概念在数学上可能没有明确定义，因为一遍又一遍地遵循负循环会不断降低成本。但是，如果存在从 s 到 t 的路径，则可以定义 "elementary shortest path"，因为您不能遵循负循环。
希望对您有所帮助！