Avatar uživatele
Registrovaný

V teorii grafu asi všichni známe algoritmus pro vyhledávání nejkratší cesty ... Jak na to?

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.

Uzamčená otázka – ohodnoťte nejlepší odpověď symbolem palce.

Odpovědi:

Avatar uživatele
Pokročilý

mám dojem, že tento případ řeší BellmanFordův algoritmus


Avatar uživatele
Pokročilý

Zkuste si do vyhledávače vložit:
"problém obchodního cestujícího"

Zdroj: pknewshop.cz/zdravi

 

Diskuze k otázce

 

U otázky nebylo diskutováno.

 

Přihlásit se

Položte otázku, odpovězte, zapojte se, …

začněte zde

Reklama

Kvalitní odpovědi v: Počítače a internet

Zlatý Bedy 1526
Zlatý Michal Kole 1198
Zlatý mosoj 1054
Zlatý Hlada 968
Zlatý gecco 905
Zlatý ge0rge 895
Zlatý led 855
Zlatý www 829
Zlatý badisko 818
Stříbrný cochee 675

Zobrazit celkový žebříček

Facebook

 

Váš požadavek se vyřizuje, počkejte prosím.