Was ist der zentrale Unterschied zwischen dem und dem zur Pfadsuche?

Question

Was ist der zentrale Unterschied zwischen dem   und dem   zur Pfadsuche?

Accepted Answer

A* verwendet eine Heuristik, um die geschätzten Kosten zum Ziel zu berücksichtigen und so schneller zu einem Ergebnis zu kommen, während Dijkstra nur die bisherigen Kosten betrachtet.

Answer

A* benötigt wesentlich mehr Speicherplatz als Dijkstra.

Answer

A* kann nur in gerichteteten Graphen angewendet werden, Dijkstra nicht.

Answer

A* hat einen Doktor in Navigation, Dijkstra benutzt eine Landkarte.

Answer

Dijkstra findet kürzere Wege als A*.

Crowdly

Was ist der zentrale Unterschied zwischen dem und dem zur Pfadsuche?

Want instant access to all verified answers on szmoodle.sz-ybbs.ac.at?