ВУЗ:
Составители:
Рубрика:
5.3.ВЕС И ДЛИНА ПУТИ ................................................................................................. 59
5.4. АЛГОРИТМ ДЕЙКСТРЫ ПОИСКА КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ.................................... 62
5.5. ОРЦИКЛЫ И ЦИКЛЫ ................................................................................................ 76
ЗАКЛЮЧЕНИЕ............................................................................................................. 79
ЛИТЕРАТУРА .............................................................................................................. 80
Приложения:.......................................................................... .............81
ПРИЛОЖЕНИЕ 1. АЛГОРИТМ НАХОЖДЕНИЯ ХАРАКТЕРИСТИК ГРАФА............ 81
Приложение 2. Построение транзитивных замыканий..................…….83
Приложение 3. Построение матриц достижимости и
контрдостижимости…………………………………………………………… 86
Приложение 4. Разбиение графа на подграфы по методу
Мальгранжа..........……………………………………………………………...87
ПРИЛОЖЕНИЕ 5. МАТРИЧНЫЙ МЕТОД РАЗБИЕНИЯ. .................................…..89
ОТВЕТЫ....................................................................................................................... 91
УПРАЖНЕНИЙ К ГЛАВЕ 1 .......................................................................................... 91
УПРАЖНЕНИЙ К ГЛАВЕ 2 .......................................................................................... 93
УПРАЖНЕНИЙ К ГЛАВЕ 3 .......................................................................................... 95
УПРАЖНЕНИЙ К ГЛАВЕ 4 .......................................................................................... 97
УПРАЖНЕНИЙ К ГЛАВЕ 5 .......................................................................................... 98
5.3.ВЕС И ДЛИНА ПУТИ ................................................................................................. 59 5.4. АЛГОРИТМ ДЕЙКСТРЫ ПОИСКА КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ .................................... 62 5.5. ОРЦИКЛЫ И ЦИКЛЫ ................................................................................................ 76 ЗАКЛЮЧЕНИЕ............................................................................................................. 79 ЛИТЕРАТУРА .............................................................................................................. 80 Приложения:.......................................................................... .............81 ПРИЛОЖЕНИЕ 1. АЛГОРИТМ НАХОЖДЕНИЯ ХАРАКТЕРИСТИК ГРАФА............ 81 Приложение 2. Построение транзитивных замыканий..................…….83 Приложение 3. Построение матриц достижимости и контрдостижимости…………………………………………………………… 86 Приложение 4. Разбиение графа на подграфы по методу Мальгранжа..........……………………………………………………………...87 ПРИЛОЖЕНИЕ 5. МАТРИЧНЫЙ МЕТОД РАЗБИЕНИЯ. .................................…..89 ОТВЕТЫ....................................................................................................................... 91 УПРАЖНЕНИЙ К ГЛАВЕ 1 .......................................................................................... 91 УПРАЖНЕНИЙ К ГЛАВЕ 2 .......................................................................................... 93 УПРАЖНЕНИЙ К ГЛАВЕ 3 .......................................................................................... 95 УПРАЖНЕНИЙ К ГЛАВЕ 4 .......................................................................................... 97 УПРАЖНЕНИЙ К ГЛАВЕ 5 .......................................................................................... 98
Страницы
- « первая
- ‹ предыдущая
- …
- 2
- 3
- 4
- 5
- 6
- …
- следующая ›
- последняя »