Przejdź do treściScholarGate
BibliotekaMoja bibliotekaBiurkoReview StudioAsystent
Zaloguj się
A-star Search Algorithm/Dowód
Zapis dowodowy metody

A-star Search Algorithm

The A* Search Algorithm, developed by Peter E. Hart, Nils J. Nilsson, and Bertram Raphael in 1968, is an optimal path-finding algorithm that combines the benefits of Dijkstra's algorithm with heuristic guidance. It efficiently finds the shortest path by balancing actual distance from the start with estimated distance to the goal.

Sources recorded, not reviewed

Zapis źródłowy

Cytaty skopiowane dosłownie z zapisu źródłowego metody. Nie należy z nich wywnioskować weryfikacji na poziomie twierdzenia.

A* Search Algorithm
Taksonomiczny zapis metody · ml-model / operations-research
  • Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4(2), 100-107. · DOI 10.1109/TSSC.1968.300136
  • Russell, S. J., & Norvig, P. (2009). Artificial Intelligence: A Modern Approach (3rd ed.). Pearson. · ISBN 978-0-13-604259-4
Otwórz pełną metodę

Wyselekcjonowane twierdzenia

Twierdzenia utrwalone w rejestrze dowodowym, każde z własną oceną.

Brak wyselekcjonowanych twierdzeń

Ten widok nie tworzy oceny twierdzenia, jeśli rejestr jej nie zawiera.

Powiązane metody

Wygenerowane z grafu metod i pokazane jako sugerowane przez maszynę powiązania — nie należy z nich wywnioskować twierdzenia dowodowego.

Taxonomic bucketBellman-Ford Algorithmmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketDijkstra Algorithmmachine-suggested · Relational suggestion, not evidence.

Status dowodowy

Sources recorded, not reviewed

Bibliographic sources are present. Claim-level evidence review has not been performed.

Źródła

2 zarejestrowane cytacje, skopiowane z zapisu źródłowego metody.

Akcje

Otwórz stronę metody
ScholarGate

Biblioteka referencyjna metod badawczych, w której treść jest najważniejsza — czym jest każda metoda, jak działa i skąd pochodzi.

Otwarte dane (CC-BY)

Odkrywaj

  • Biblioteka
  • Szukaj metod…
  • Przeglądaj według dziedzin
  • Dziedziny
  • Ścieżka
  • Porównaj
  • Która metoda?

Materiały

  • Dziedziny
  • Atlas
  • Słownik pojęć
  • Metodologia
  • Filozofia

Przestrzeń robocza

  • Moja biblioteka
  • Biurko
  • Czat

Firma

  • O nas
  • Cennik
  • Kontakt
  • Zaproponuj metodę

Hasła opracowano na podstawie opublikowanych źródeł w celach referencyjnych. Weryfikacja poprawności i przydatności wszelkich informacji do własnych zastosowań pozostaje w gestii użytkownika.

© 2026 ScholarGate · Biblioteka referencyjna metod badawczych
  • Prywatność
  • Pliki cookie
  • Regulamin
  • Usuń konto