Witam.
Posiadam pewien graf (niepelny, skierowany). I chce znalezc cykl hamiltona...
A pytanie brzmi ... szukajac cyklu hamiltona musze wykorzystywac tylko istniejace polaczenia, czy moge sobie dowolnie je wybierac?
Podejrzewam, ze moge wykorzystywac tylko istniejace, ale chce sie upewnic.
Z gory dzieki za pomoc.
0
0
hmmm... nie bardzo rozumiem, jak chcesz wykorzystac nieistniejace krawedzie do tworzenia cyklu? cykl sklada sie z wlasnie istniejacych krawedzi...
co do sposobu szukania to slyszalem o czyms takim jak metoda kompozycji lacinskiej ale to chyba dotyczy sie sciezek hamiltona a nie cykli... poza tym w googlach znalazlem cos takeigo: http://www.wmie.uz.zgora.pl/~esidorow/pliki/hamilton.pdf ale nie przygladalem sie temu dokladnie. mozesz zerknac :) powodzenia