«Дискретті математика»
жүктеу/скачать 445,27 Kb.
|
Дийкстра алгоритмі
| Пайдаланған әдебиеттер:
Dijkstra E. W. Графтармен байланысты екі мәселе туралы ескерту (ағылшынша) // Numerische Mathematik / F. Brezzi - Springer Science+Business Media, 1959. - Т. 1, Исс. 1. - 269-271 б. — ISSN 0029-599X; 0945-3245 - doi: 10.1007/BF01386390 Томас Х. Корман, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Стейн. Алгоритмдер: құрастыру және талдау = Алгоритмдерге кіріспе. — 2-ші басылым. - М.: Уильямс, 2006. - Б. 1296. - ISBN 0-07-013151-1. Левитин А.В. 9 тарау. Ашкөздік әдістер: Дейкстра алгоритмі // Алгоритмдер. Әзірлеуге және талдауға кіріспе – М.: Уильямс, 2006. – Б.189-195. — 576 б. — ISBN 978-5-8459-0987-9 Сілтемелер: Анисимов С. Екі нүкте арасындағы ең қысқа жолды қалай салуға болады. (http://faqs.org. ru/progr/graph/pathmake.htm) e-maxx.ru (http://e-maxx.ru/a) сайтында Dijkstra алгоритмінің қарапайым нұсқасын енгізу lgo/dijkstra) e-maxx.ru сайтында сирек Графтарға арналған Дийкстра алгоритмінің нұсқасын енгізу (htt). p://e-maxx.ru/algo/dijkstra_sparse) Түбірлік эвристикамен Дейкстра алгоритмінің нұсқасын жүзеге асыру (https://web.archive.o rg/web/20131103204953/http://krasprog.ru/persons.php?page=kormyshov&blog=94) Дейкстра алгоритмі. Python тіліндегі бағдарлама коды (https://github.com/bulygin69/dijkstra/blob/ master/dijkstra2.py) YouTube сайтындағы мысал (https://www.youtube.com/watch?feature=player_detailpage&v=tyQSg Tytc4s) Dijkstra алгоритмі (http://rosettacode.org/wiki/Dijkstra%27s_algorithm) - іске асыру Rosetta кодындағы әртүрлі тілдердегі алгоритм.
жүктеу/скачать 445,27 Kb. Достарыңызбен бөлісу:
|