| dbo:abstract
|
- In computer science, specifically in algorithms related to pathfinding, a heuristic function is said to be admissible if it never overestimates the cost of reaching the goal, i.e. the cost it estimates to reach the goal is not higher than the lowest possible cost from the current point in the path. It is related to the concept of consistent heuristics. While all consistent heuristics are admissible, not all admissible heuristics are consistent. (en)
- En ciencias de la computación, específicamente en algoritmos relacionados con búsqueda de caminos, se dice que una es admisible cuando nunca sobreestima el coste de alcanzar el objetivo, o sea, que en el punto actual la estimación del coste de alcanzar el objetivo nunca es mayor que el menor coste posible. (es)
- 컴퓨터 과학에서 알고리즘에서 휴리스틱 함수가 목표에 도달하는 데 필요한 비용을 전혀 과평가 하지 않는 경우, 이 함수를 허용적 휴리스틱 함수라고 부른다. 허용적 휴리스틱 함수는 어떤 지점에서도 항상 최적의 길찾기 비용보다 낮은 비용을 추정해야 한다. (ko)
- In informatica, un'euristica ammissibile è una funzione euristica che non sovrastima mai il costo effettivamente necessario per raggiungere l'obiettivo. Intuitivamente, una funzione ammissibile è "ottimistica", in quanto sottostima sempre il costo effettivo. (it)
- В інформатиці, особливо в алгоритмах спрямованих на пошук шляху, евристична функція є прийнятною якщо вона ніколи не переоцінює ціну досягнення цілі, тобто ціна досягнення цілі не вища ніж найнижча можлива ціна для поточної точки шляху. (uk)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7960 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- In computer science, specifically in algorithms related to pathfinding, a heuristic function is said to be admissible if it never overestimates the cost of reaching the goal, i.e. the cost it estimates to reach the goal is not higher than the lowest possible cost from the current point in the path. It is related to the concept of consistent heuristics. While all consistent heuristics are admissible, not all admissible heuristics are consistent. (en)
- En ciencias de la computación, específicamente en algoritmos relacionados con búsqueda de caminos, se dice que una es admisible cuando nunca sobreestima el coste de alcanzar el objetivo, o sea, que en el punto actual la estimación del coste de alcanzar el objetivo nunca es mayor que el menor coste posible. (es)
- 컴퓨터 과학에서 알고리즘에서 휴리스틱 함수가 목표에 도달하는 데 필요한 비용을 전혀 과평가 하지 않는 경우, 이 함수를 허용적 휴리스틱 함수라고 부른다. 허용적 휴리스틱 함수는 어떤 지점에서도 항상 최적의 길찾기 비용보다 낮은 비용을 추정해야 한다. (ko)
- In informatica, un'euristica ammissibile è una funzione euristica che non sovrastima mai il costo effettivamente necessario per raggiungere l'obiettivo. Intuitivamente, una funzione ammissibile è "ottimistica", in quanto sottostima sempre il costo effettivo. (it)
- В інформатиці, особливо в алгоритмах спрямованих на пошук шляху, евристична функція є прийнятною якщо вона ніколи не переоцінює ціну досягнення цілі, тобто ціна досягнення цілі не вища ніж найнижча можлива ціна для поточної точки шляху. (uk)
|
| rdfs:label
|
- Admissible heuristic (en)
- Heurística admisible (es)
- Euristica ammissibile (it)
- 허용적 휴리스틱 (ko)
- Прийнятна евристика (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
