What does A* assume that Dijkstra does not?

  • A: sum of all edge costs is to be minimized
  • B: no one-way links
  • C: limited number of edges per node
  • D: routes to many destinations are needed
  • E: a heuristic estimate of cost from a node to goal


    Contents    Page-10    Prev    Next    Page+10    Index