File:Admissible heuristic failure.png

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Admissible_heuristic_failure.png(673 × 195 pixels, file size: 10 KB, MIME type: image/png)

Summary

Description
English: A sample graph, together with the values of an admissible heuristic function in each vertices, that demonstrates the possible failure of finding the shortest path when a closed set is used and the heuristic estimate is not consistent.
Date
Source Own work
Author Kri

Licensing

I, the copyright holder of this work, hereby publish it under the following licenses:
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
GNU head Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License.
You may select the license of your choice.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

7 November 2009

image/png

3d529971c60cb14a9cc308e630e8af06b48861ad

10,343 byte

195 pixel

673 pixel

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current20:55, 7 November 2009Thumbnail for version as of 20:55, 7 November 2009673 × 195 (10 KB)KriAdded color, moved "Source" and "Destination" slightly
02:02, 7 November 2009Thumbnail for version as of 02:02, 7 November 2009673 × 195 (7 KB)Kri{{Information |Description={{en|1=A sample graph, together with the values of an admissible heuristic function in each vertices, that demonstrates the possible failure of finding the [[W
The following pages on the English Wikipedia use this file (pages on other projects are not listed):

Global file usage

The following other wikis use this file: