Finding an Oriented Hamiltonian Path in a Tournament |
| |
Authors: | Frdric Havet |
| |
Institution: | Laboratoire LMD, UFR de Mathématiques, Université Claude Bernard, 43, Boulevard du 11 novembre 1918, 69622, Villeurbanne Cedex, Francef1 |
| |
Abstract: | We present an O(n2) algorithm for finding a specified oriented path of order at least n in a tournament of order n. Using this algorithm, we present an O(n2) algorithm that finds a specified oriented path from a given vertex if one exists. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|