Suurballe's algorithm

专有名词

英文释义

专有名词
  1. An algorithm for finding two disjoint paths in a non-negatively-weighted directed graph, so that both paths connect the same pair of vertices and have minimum total length.

词源

Devised by John W. Suurballe and published in 1974.
14 次浏览 数据来源: Wiktionary