This HTML5 document contains 94 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-nohttp://no.dbpedia.org/resource/
dbpedia-svhttp://sv.dbpedia.org/resource/
dbpedia-bghttp://bg.dbpedia.org/resource/
dbpedia-fihttp://fi.dbpedia.org/resource/
n42http://hy.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
n30http://fr.dbpedia.org/resource/Modèle:
dbpedia-arhttp://ar.dbpedia.org/resource/
dbpedia-hehttp://he.dbpedia.org/resource/
n4http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
n32https://commons.wikimedia.org/wiki/
dcthttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
n43http://g.co/kg/m/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n18http://fr.dbpedia.org/resource/Fichier:
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
dbpedia-idhttp://id.dbpedia.org/resource/
n35http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbpedia-commonshttp://commons.dbpedia.org/resource/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
n27https://en.wikipedia.org/wiki/File:
dbpedia-ruhttp://ru.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
n36https://www.quora.com/topic/
dbpedia-nlhttp://nl.dbpedia.org/resource/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
dbpedia-simplehttp://simple.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Algorithme_A*
rdfs:label
A* Algorithme A* A* Алгоритм пошуку A* Giải thuật tìm kiếm A* A* search algorithm
rdfs:comment
En informatique, plus précisément en intelligence artificielle, l'algorithme de recherche A* (qui se prononce A étoile, ou A star en anglais) est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final tous deux donnés. En raison de sa simplicité il est souvent présenté comme exemple typique d'algorithme de planification, domaine de l'intelligence artificielle. L'algorithme A* a été créé pour que la première solution trouvée soit l'une des meilleures, c'est pourquoi il est célèbre dans des applications comme les jeux vidéo privilégiant la vitesse de calcul sur l'exactitude des résultats. Cet algorithme a été proposé pour la première fois par Peter E. Hart, Nils John Nilsson et Bertram Raphael en 1968. Il s'agit d'une extension de l'algorithme de Dijkstra
rdfs:seeAlso
n32:A*_Algorithm n36:A*-Algorithm n36:A*-Search-Algorithm
owl:sameAs
dbpedia-sv:A*_Sökalgoritm dbpedia-he:אלגוריתם_חיפוש_A* dbpedia-sr:A*_algoritam dbpedia-es:Algoritmo_de_búsqueda_A* dbpedia-no:A* dbpedia-nl:A*-algoritme dbpedia-simple:A*_search_algorithm dbpedia-ar:خوارزمية_البحث_بأولوية_الأفضل dbr:A*_search_algorithm dbpedia-commons:A*_Algorithm dbpedia-cs:A* wikidata:Q277680 dbpedia-pl:Algorytm_A* dbpedia-ko:A*_알고리즘 dbpedia-th:การค้นหาแบบเอสตาร์ dbpedia-vi:Giải_thuật_tìm_kiếm_A* dbpedia-fa:الگوریتم_ای_استار dbpedia-hu:A*_algoritmus n35:103578098 dbpedia-zh:A*搜尋演算法 dbpedia-fi:A*-algoritmi dbpedia-it:Algoritmo_A* dbpedia-ca:Algorisme_de_cerca_A* dbpedia-ja:A* n42:Ա* n43:0plrp dbpedia-bg:Алгоритъм_А* dbpedia-ru:A* dbpedia-id:Algoritma_a-star dbpedia-de:A*-Algorithmus dbpedia-uk:Алгоритм_пошуку_A* dbpedia-pt:Algoritmo_A*
dbo:wikiPageID
285564
dbo:wikiPageRevisionID
189235797
dbo:wikiPageWikiLink
dbpedia-fr:Heuristique_(mathématiques) dbpedia-fr:Bertram_Raphael n18:Schema_Astar_labyrinthe.png dbpedia-fr:Algorithme_de_Dijkstra dbpedia-fr:Itinéraire n18:SRI_Shakey_with_callouts.jpg dbpedia-fr:Nœud_(mathématiques) dbpedia-fr:Jump_point_search category-fr:Intelligence_artificielle dbpedia-fr:Sommet_(théorie_des_graphes) n18:Weighted_A_star_with_eps_5.gif dbpedia-fr:Nils_John_Nilsson category-fr:Algorithme_de_recherche category-fr:Algorithme_de_la_théorie_des_graphes dbpedia-fr:Recherche_de_chemin dbpedia-fr:Shakey_le_robot dbpedia-fr:Intelligence_artificielle dbpedia-fr:File_de_priorité dbpedia-fr:Planification_(intelligence_artificielle) dbpedia-fr:Peter_E._Hart dbpedia-fr:Théorie_des_graphes dbpedia-fr:Informatique dbpedia-fr:Labyrinthe
dbo:wikiPageExternalLink
n27:Weighted_A_star_with_eps_5.gif%7Calt=%7Cvignette%7CWA*
dbo:wikiPageLength
13420
dct:subject
category-fr:Intelligence_artificielle category-fr:Algorithme_de_la_théorie_des_graphes category-fr:Algorithme_de_recherche
prop-fr:wikiPageUsesTemplate
n30:Lien n30:Références n30:Portail n30:Infobox_Algorithme2 n30:Autres_projets n30:Voir_homonymes
prov:wasDerivedFrom
wikipedia-fr:Algorithme_A*?oldid=189235797&ns=0
foaf:depiction
n4:Schema_Astar_labyrinthe.png n4:Weighted_A_star_with_eps_5.gif n4:SRI_Shakey_with_callouts.jpg
prop-fr:fr
Any-angle path planning Rapidly-exploring random tree
prop-fr:langue
en
prop-fr:wikibooks
Implémentation d'algorithmes classiques/Algorithmes de pathfinding/A*
prop-fr:wikibooksTitre
implémentation de l'algorithme A*
dbo:thumbnail
n4:SRI_Shakey_with_callouts.jpg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_A*
dbo:discoverer
dbpedia-fr:Nils_John_Nilsson dbpedia-fr:Bertram_Raphael dbpedia-fr:Peter_E._Hart
dbo:basedOn
dbpedia-fr:Algorithme_de_Dijkstra
dbo:abstract
En informatique, plus précisément en intelligence artificielle, l'algorithme de recherche A* (qui se prononce A étoile, ou A star en anglais) est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final tous deux donnés. En raison de sa simplicité il est souvent présenté comme exemple typique d'algorithme de planification, domaine de l'intelligence artificielle. L'algorithme A* a été créé pour que la première solution trouvée soit l'une des meilleures, c'est pourquoi il est célèbre dans des applications comme les jeux vidéo privilégiant la vitesse de calcul sur l'exactitude des résultats. Cet algorithme a été proposé pour la première fois par Peter E. Hart, Nils John Nilsson et Bertram Raphael en 1968. Il s'agit d'une extension de l'algorithme de Dijkstra de 1959 (p. 30-31 dans ).