Fatal编程技术网
  • data-structures/
  • Data structures 关于有向图中两个顶点之间最短路径的一些判定？

Data structures 关于有向图中两个顶点之间最短路径的一些判定？

data-structures graph tree

Data structures 关于有向图中两个顶点之间最短路径的一些判定？,data-structures,graph,tree,graph-theory,shortest-path,Data Structures,Graph,Tree,Graph Theory,Shortest Path,如果我们用delta（u，v）表示两个顶点之间的最短路径，在加权有向图G中，（可能我们有负边），我可以推断： （1） -如果我们没有任何负循环，那么delta（u，t）是，否，取决于 -如果我们没有任何负循环，那么，delta（u，t）是否可以为每个部分做个例子？我弄糊涂了：），+1。是否可以添加一个示例来批准？我认为你错了，第三句中的OP表示：每对顶点上的所有增量（u，v）之和都是非负的，如果没有路径，则最短路径为0。我认为这是错误的。我们只知道三句话中的一句是正确的，也许user424944

如果我们用delta（u，v）表示两个顶点之间的最短路径，在加权有向图G中，（可能我们有负边），我可以推断：

（1） -如果我们没有任何负循环，那么
delta（u，t）是，否，取决于


-如果我们没有任何负循环，那么，
delta（u，t）是否可以为每个部分做个例子？我弄糊涂了：），+1。是否可以添加一个示例来批准？我认为你错了，第三句中的OP表示：每对顶点上的所有增量（u，v）之和都是非负的，如果没有路径，则最短路径为0。我认为这是错误的。我们只知道三句话中的一句是正确的，也许user4249446是正确的。请检查以批准。或者，您好，如果我们定义δ（u，v）=0，“那么δ（u，v）（所有顶点对的总和）上的σ不能为负”是真的吗？我说得对吗？