5 santykiai: Dijkstros algoritmas, Grafas (matematika), Grafų teorija, Paieška į gylį, Paieška į plotį.
Dijkstros algoritmas
Animacija, vaizduojanti Deikstros algoritmo veikimąDijkstros algoritmas arba Deikstros algoritmas – Edgar Dijkstra sukurtas algoritmas randantis trumpiausius kelius nuo vienos viršūnės iki kitų svoriniame grafe su neneigiamais svoriais.
Nauja!!: Trumpiausio kelio problema ir Dijkstros algoritmas · Žiūrėti daugiau »
Grafas (matematika)
Matematikoje, tiksliau grafų teorijoje, grafas yra abstrakti struktūra aprašantį rinkinį objektų, kuriame kai kurios poros susietos ryšiais.
Nauja!!: Trumpiausio kelio problema ir Grafas (matematika) · Žiūrėti daugiau »
Grafų teorija
Grafų teorija – matematikos sritis, nagrinėjanti grafus.
Nauja!!: Trumpiausio kelio problema ir Grafų teorija · Žiūrėti daugiau »
Paieška į gylį
Paieška į gylį Paieška į gylį (ar DFS) – paieškos grafe arba grafo apėjimo būdas, kai pasirinkus pradinę viršūnę einama grafo briaunomis kiek įmanoma giliau, renkantis vis naująviršūnę; kai paskutinė aplankyta viršūnė naujos (dar neaplankytos) kaimynės nebeturi, tada grįžtama iki artimiausios neaplankytos briaunos ir vėl ieškoma kuo giliau tol, kol bus rastas ieškomas tikslas arba kol bus aplankytos visos grafo viršūnės ir briaunos.
Nauja!!: Trumpiausio kelio problema ir Paieška į gylį · Žiūrėti daugiau »
Paieška į plotį
Paieška į plotį Animacija, iliustruojanti paieškąį plotį Paieška į plotį – paieškos grafe arba grafo apėjimo būdas, kai pasirinkus pradinę viršūnę pirmiausia yra aplankomos visos jos kaimynės (t. y., viršūnės, sujungtos grafo briaunomis su pradine viršūne), po to kaimynių kaimynės ir t. t., kol randamas ieškomas tikslas arba kol yra apeinamos visos grafo viršūnės ir briaunos.
Nauja!!: Trumpiausio kelio problema ir Paieška į plotį · Žiūrėti daugiau »