Description:

  • Expand a cheapest node first
  • And organize the nodes as if the cost to reach are their depth
  • Fringe is a Priority Queue
  • Time complexity,
  • Space complicity,
  • Negative cost will make it uniformed at a level, so it wont work with negative weight

Cost contour: