pytanie odnośnie danych wejściowych

czy to prawda, że algorytmy mrówkowe działają tylko na grafach pełnych?
tak wyczytałem, na tej stronie http://www.assembla.com/wiki/show/easytsp/Algorytm_Mr%C3%B3wkowy

Jak masz graf nie pełny to powstają pewne zaburzenia które trzeba sztucznie kompensować.

mógłbyś jaśniej?
przecież to nie robi dla mrówki. będzie miała po prostu nie n-1 możliwości z danego wierzchołka na ruch, a troszke mniej dla każdego i dla każdego będzie mogła to być inna liczba możliwości (moje wierzchołki nie mają tej samej liczby sąsiadów).