Метод Дейкстры нахождения кратчайшей цепи в связном графе
Понятия теории графов, их связность и задача о кратчайшей цепи. Программная реализация метода Дейкстры, его сравнение с методом простого перебора. Описание логики программного модуля. Примеры работы программы нахождения кратчайшей цепи в связном графе.
25.11.2011 |
Дискретная математика |
Математика |
Язык: русский |
Просмотры: 66
