ALL SHORTEST ROUTES IN A GRAPH
暂无分享,去创建一个
Abstract : An inductive procedure on nodes is given that requires n(n-1)(n-2) comparison - addition operations to determine minimum routes between all nodes of a directed network. Arc distances may be negative. If negative cycles exist, however, termination will occur when one such is found.