V teorii grafu asi všichni známe algoritmus pro vyhledávání nejkratší cesty … mne však zajímá řešení jiného problému. Mám dán graf jehož uzly jsou místa a spojnice jsou cesty mezi nimi, potřebuji algoritmus který vyhledá nejkratší možnou trasu která povede přes všechny uzlya všechny spojnice grafu (na pořadí nezáleží, ani na cílovém a koncovém bodě). Jak na to ? Je to nějaký známý problém nebo to nikdo neřešil.
ohodnoťte nejlepší odpověď symbolem palce
Zajímavá 0 před 4797 dny |
Sledovat
Nahlásit
|
mám dojem, že tento případ řeší BellmanFordův algoritmus
0
před 4797 dny
|
0 Nominace Nahlásit |
Zkuste si do vyhledávače vložit:
„problém obchodního cestujícího“
Zdroj: pknewshop.cz/zdravi
0
před 4792 dny
|
0 Nominace Nahlásit |
U otázky nebylo diskutováno.
Nový příspěvekBedy | 1527 | |
Michal Kole | 1199 | |
led | 1148 | |
Hlada | 1127 | |
mosoj | 1124 | |
gecco | 904 | |
www | 828 | |
badisko | 817 | |
cochee | 816 | |
Dochy | 718 |
Software |
Hardware |
Internet |
Programování a webdesign |
Sítě |
Bezpečnost |
Ostatní počítače a internet |