Поиск k-кратчайших путей в неориентированном графе при помощи алгоритма Йена

370
21 октября 2017, 15:59

Не могу найти точных критериев, для каких видов графов справедлив алгоритм Йена, а именно, подходит ли алгоритм для неориентированных взвешенных (все веса ребер > 0) графов? Вопрос возник из-за реализаций этого алогитма в различных java-библиотеках, в которых ребро графа рассмтривается как ориентированное ребро. А я нуждаюсь в реализации по поиску на неориентированных ребрах.

ПОСЛЕДНИЕ ВОПРОСЫ
Все вопросы
Подробнее о сайте standart-s.com.ua
ТОП-10
READ ALSO
Конвертация BBcode в HTML [требует правки]
Java

Конвертация BBcode в HTML [требует правки]

Пользователь должен ввести текст на языке BBCodeЭтот текст отправляется на сервер и возвращается на страницу в виде HTML

 350
С# Инверсия байтов при маршалинге в структуру
c#

С# Инверсия байтов при маршалинге в структуру

При попытке маршалинга бинарных данных в структуру происходит инверсия байтов внутри полей структуры те

 275
Проверка на дубликаты c#
c#

Проверка на дубликаты c#

Собственно есть файл с уникальными строками, их допустим 6кк, и есть вторая 2кк, нужно проверить базу 2кк на наличие в базе 6кк, и выдать только...

 349
Получаю зацикленность кода
c#

Получаю зацикленность кода

Всем добрый деньРазбирал пример шаблонного метода на основе делегатов, который используется при работе с WCF сервисами

 327