W BIAŁYMSTOKU
Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji:
http://hdl.handle.net/11320/21474| Tytuł: | Correctness of Dijkstra’s Shortest Path and Prim’s Minimum Spanning Tree Algorithms |
| Autorzy: | Lee, Gilbert Rudnicki, Piotr |
| Data wydania: | 2005 |
| Data dodania: | 9-lis-2026 |
| Wydawca: | University of Białystok |
| Źródło: | Formalized Mathematics, Volume 13, Issue 2, Pages 295-304 |
| Abstrakt: | We prove correctness for Dijkstra’s shortest path algorithm and Prim’s minimum weight spanning tree algorithm at the level of graph manipulations. |
| Afiliacja: | Gilbert Lee - University of Victoria, Victoria, Canada Piotr Rudnicki - University of Alberta, Edmonton, Canada |
| URI: | http://hdl.handle.net/11320/21474 |
| ISSN: | 1426-2630 |
| Typ Dokumentu: | Article |
| metadata.dc.rights.uri: | https://creativecommons.org/licenses/by-sa/4.0/ |
| Właściciel praw: | © 2005 University of Białystok This work is licensed under the Creative Commons License. |
| Występuje w kolekcji(ach): | Formalized Mathematics, 2005, Volume 13, Issue 2 |
Pliki w tej pozycji:
| Plik | Opis | Rozmiar | Format | |
|---|---|---|---|---|
| Correctness_of_Dijkstra’s_Shortest_Path.pdf | 119,98 kB | Adobe PDF | Otwórz |
Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL
