Algoritmi najkraćeg puta u teoriji grafova s primjenom u umjetnoj inteligenciji
| Autor: | Medvedec, Branimir |
|---|---|
| Přispěvatelé: | Milišić, Josipa Pina |
| Jazyk: | chorvatština |
| Rok vydání: | 2023 |
| Předmět: |
route optimization
TEHNIČKE ZNANOSTI. Računarstvo bidirectional search artificial intelligence trip planning Shortest path algorithms A* algorithm Dijkstrin algoritam Dijkstra's algorithm planiranje putovanja TECHNICAL SCIENCES. Computing umjetna inteligencija Algoritmi najkraćeg puta A* algoritam optimizacija ruta dvosmjerno pretraživanje navigation navigacija |
| Popis: | Algoritmi najkraćeg puta su temeljni alati u teoriji grafova i igraju važnu ulogu u područjima poput navigacije, prometa i umjetne inteligencije. U ovom radu proučavamo Dijkstrin algoritam, A* algoritam i tehniku dvosmjernog pretraživanja. Dijkstrin algoritam pronalazi najkraći put u grafu koristeći težine rubova, dok A* algoritam koristi heuristiku za efikasniju pretragu. Tehnika dvosmjernog pretraživanja istovremeno pretražuje izvor i odredište u grafu. Algoritmi najkraćeg puta imaju široku primjenu u navigacijskim sustavima, analizi podataka i umjetnoj inteligenciji, pružajući efikasne alate za optimizaciju ruta i planiranje putovanja. Shortest path algorithms are fundamental tools in graph theory and play a significant role in areas such as navigation, transportation, and artificial intelligence. In this paper, we study Dijkstra's algorithm, the A* algorithm, and the bidirectional search technique. Dijkstra's algorithm finds the shortest path in a graph by considering edge weights, while the A* algorithm employs heuristic functions for more efficient search. The bidirectional search technique simultaneously explores the source and destination in the graph. Shortest path algorithms have wide applications in navigation systems, data analysis, and artificial intelligence, providing efficient tools for route optimization and trip planning. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|