1180
правок
Несокращаемый путь: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
KVN (обсуждение | вклад) (Новая страница: « '''Несокращаемый путь''' (''Basic path'') --- такой путь по графу, из которого нельзя удалением некоторых внутренних вершин получить другой путь. ==Литература== * Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. Кат...») |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Несокращаемый путь''' (''[[Basic path]]'') --- такой [[путь]] по графу, из которого нельзя удалением некоторых [[внутренняя вершина|внутренних вершин]] получить другой путь. | '''Несокращаемый путь''' (''[[Basic path]]'') --- такой [[путь]] по графу, из которого нельзя удалением некоторых [[внутренняя вершина|внутренних вершин]] и [[дуга|дуг]] получить другой путь. | ||
==Литература== | ==Литература== | ||
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. | * Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. | ||
* Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. – СПб.: БХВ-Петербург, 2003. – 1104 c. | |||
[[Категория:Потоковый анализ программ]] | [[Категория:Потоковый анализ программ]] | ||