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 4948 dny |
Sledovat
Nahlásit
|
mám dojem, že tento případ řeší BellmanFordův algoritmus
0
před 4948 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 4943 dny
|
0 Nominace Nahlásit |
U otázky nebylo diskutováno.
Nový příspěvekBedy | 1528 | |
Michal Kole | 1199 | |
led | 1156 | |
Hlada | 1130 | |
mosoj | 1124 | |
gecco | 904 | |
www | 828 | |
badisko | 817 | |
cochee | 815 | |
Dochy | 723 |
Software |
Hardware |
Internet |
Programování a webdesign |
Sítě |
Bezpečnost |
Ostatní počítače a internet |