C++ Графы. Поиск критического пути
Нужен алгоритм, а лучше программа как пример поиска критического пути в графе. По матрице с файла.
Если есть у кого, поделитесь или киньте ссылочку. Интересует именно исходный код.
Если есть у кого, поделитесь или киньте ссылочку. Интересует именно исходный код.
Цитата: demonoide
Нужен алгоритм, а лучше программа как пример поиска критического пути в графе. По матрице с файла.
Если есть у кого, поделитесь или киньте ссылочку. Интересует именно исходный код.
Если есть у кого, поделитесь или киньте ссылочку. Интересует именно исходный код.
критический - это какой ? ))
На http://algolist.manual.ru/ смотрел? В полезные ссылки заглядывал?
Критический - это путь с максимальной длинной, точное определение можно глянуть в википедии. Довольно часто используется при распаралеливании задач.
Зайдите по тем ссылкам, которые посоветовала вам Ольга, поиск крит. пути задача обратная поиску кратчайшего. Вам достаточно просто переопределить целевую функцию, с минимума на максимум.
Зайдите по тем ссылкам, которые посоветовала вам Ольга, поиск крит. пути задача обратная поиску кратчайшего. Вам достаточно просто переопределить целевую функцию, с минимума на максимум.
Спасибо!