Автор: Пользователь скрыл имя, 08 Марта 2011 в 22:55, курсовая работа
Первый, самый большой пункт данной работы содержит изложение наиболее важных понятий теории графов (определения, характеристики).
Во втором пункте представлен алгоритм поиска гамильтонова пути в графе, а затем примеры, иллюстрированные рисунками и объяснением основных приемов. В следующем разделе рассматривается этот алгоритм, реализованный на языке Python. В конце представлено заключение о курсовой работе и список использованной литературы.
Введение…………………………………………………………… 3
Основные понятия………………………………………………… 4
Алгоритм поиска гамильтонова пути в графе…………………… 8
Заключение………………………………………………………… 11
Список использованной литературы…………………………….. 12
g2 =[[0, 0, 0, 1],
[0, 0, 0, 1],
[0, 0, 0, 1],
[1, 1, 1, 0]]
Hamilt(g2)
Информация о работе Алгоритм поиска гамильтонова пути в графе