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 1525
Zlatý Michal Kole 1198
Zlatý mosoj 1028
Zlatý Hlada 948
Zlatý ge0rge 894
Zlatý www 829
Zlatý led 820
Zlatý badisko 818
Zlatý gecco 795
Zlatý arygnoc 674

Zobrazit celkový žebříček

Facebook

 

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