Three algorithms for finding the shortest path between two vertices with arbitrary labels of any fractal graph Hanoi S(k, n) and the exact estimation of the minimal distance between these vertices for the case k ≥ 3 and n ˂ k are proposed.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The two new polynominal graph algorithms are presented in this article, first for graph isomorphism and the secend dor vertex coloring problem. Both are heuristic and used the new way in which the graph vertex are described.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.