Поиск k-кратчайших путей в неориентированном графе при помощи алгоритма Йена
324
21 октября 2017, 15:59
Не могу найти точных критериев, для каких видов графов справедлив алгоритм Йена, а именно, подходит ли алгоритм для неориентированных взвешенных (все веса ребер > 0) графов? Вопрос возник из-за реализаций этого алогитма в различных java-библиотеках, в которых ребро графа рассмтривается как ориентированное ребро. А я нуждаюсь в реализации по поиску на неориентированных ребрах.
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 47699 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30546 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 23726 visits
- Как через css изменить цвет png изображения? 10373 visits
- Blob video url download 9981 visits
- Php curl запрос через прокси с авторизацией 9240 visits
- Работа с captcha vk api 8117 visits
![Конвертация BBcode в HTML [требует правки]](https://hostciti.net/images/nophoto.png "Конвертация BBcode в HTML [требует правки]")
© "hostciti.net" 27.1.2025 | 06:08