Дружелюбный Русский Алгоритмический язык, Который Обеспечивает Наглядность/Надёжность
Здесь показаны различия между двумя версиями данной страницы.
algoritmy:dijkstra [2012/08/12 19:00] Степан Митькин создано |
algoritmy:dijkstra [2012/08/12 19:06] (текущий) Степан Митькин Добавлена ссылка на исходник |
||
---|---|---|---|
Строка 1: | Строка 1: | ||
==== Алгоритм Дейкстры ==== | ==== Алгоритм Дейкстры ==== | ||
+ | |||
+ | Алгоритм Дейкстры находит кратчайший путь в графе. | ||
** ДРАКОН-схема алгоритма Дейкстры на гибридном языке ДРАКОН-Python: ** \\ | ** ДРАКОН-схема алгоритма Дейкстры на гибридном языке ДРАКОН-Python: ** \\ | ||
- | {{:algoritmy:dijkstra-en.png?800|}} \\ | + | {{:algoritmy:dijkstra-ru.png?800|}} \\ |
- | Скачать исходник в формате [[http://drakon-editor.sourceforge.net/|DRAKON Editor]]: [[http://sourceforge.net/projects/drakon-editor/files/examples/dijkstra.drn/download]] Из этого файла можно сгенерировать работающий скрипт на Lua. | + | Скачать исходник в формате [[http://drakon-editor.sourceforge.net/|DRAKON Editor]]: [[http://sourceforge.net/projects/drakon-editor/files/examples/dijkstra.drn/download]] Из этого файла можно сгенерировать работающий скрипт на Python. |