consistent heuristic (Q5163226)

From Wikidata
Jump to navigation Jump to search
heuristic whose estimate is always less than or equal to the estimated distance from any neighboring vertex to the goal, plus the step cost of reaching that neighbor
  • consistent heuristics
  • monotone heuristic
  • monotone heuristics
edit
Language Label Description Also known as
English
consistent heuristic
heuristic whose estimate is always less than or equal to the estimated distance from any neighboring vertex to the goal, plus the step cost of reaching that neighbor
  • consistent heuristics
  • monotone heuristic
  • monotone heuristics

Statements

Identifiers

 
edit
    edit
      edit
        edit
          edit
            edit
              edit
                edit