Avatar uživatele
Ajkax

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

Zajímavá 0 před 4787 dny Sledovat Nahlásit



Odpovědi
Avatar uživatele
greycell

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

0 Nominace Nahlásit


Avatar uživatele
BandiOl

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

Zdroj: pknewshop.cz/zdravi

0 Nominace Nahlásit


Diskuze k otázce

U otázky nebylo diskutováno.

Nový příspěvek
Zajímavé otázky v kategorii Počítače a internet