Suurballe's algorithm
专有名词
英文释义
专有名词
- 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.
0 次浏览
数据来源: Wiktionary