Алгоритм Дейкстры
Главная → Математика → Методы оптимизации
| Дисциплина | Методы оптимизации |
| ВУЗ | АГТУ |
| Цена | 100.00 |
Содержание
Найти кратчайший путь от населенного пункта А до населенных пунктов В, С, D, E, F, G, H если расстояния между ними по дороге приведены в таблице. Последовательность выполнения КР (алгоритм Дейкстры): 1) Построение графика 2) Поиск длины кратчайших путей (заполнение таблицы). 3) Поиск кратчайших путей (описание путей последовательностью вершин).