Реализация алгоритма Дейкстры

Опубликовал red eye (redeye911) в раздел Программирование - Практика программирования

Реализация алгоритма Дейкстры

АлгориL9;тм ДеL9;йкстры — алгоритм на графах. Находит кратчайшее расстояние от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Подробное описание.

Обработка содержит табличную часть для занесения информации по графу(описание ребер и их весов) и реализацию алгоритмов Дейкстры и Флойда для нахождения кратчайшего расстояния. 

Скачать файлы

Наименование Файл Версия Размер
АлгоритмДейкстры внешняя обработка
.epf 9,21Kb
16.10.13
23
.epf AlgoritmD 9,21Kb 23 Скачать

См. также

Добавить вознаграждение
Комментарии
1. Иван Иванов (Famza) 80 17.10.13 10:12 Сейчас в теме
Когда ж уже на 1С напишут ИИ? А то терминаторов делают уже - 1С отстает...
2. Александр Хоменко (scape) 273 23.10.13 18:41 Сейчас в теме