Алгоритм Форда-Беллмана

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

22.01.2016 | Математика | Математика | Язык: русский | Просмотры: 139