0
Возможно ли найти самый короткий путь с использованием Dijkstra от узла А до узла B, только передавая узлы, имеющие свойство x с определенным значением? Это также возможно, если учитывать свойство отношения?Dijkstra Traversal relationship property
Если да, не могли бы вы объяснить мне, как?
Спасибо, что сообщили мне кое-что в любом случае.
С наилучшими пожеланиями, Йохан,
Мне любопытно, почему у нас внезапный всплеск вопросов, связанных с дийкстрами, я не могу это объяснить. Обратите внимание, что это просто мое любопытство, которое хочет быть удовлетворенным OP, ваш вопрос - прекрасный. – arynaq
@arynaq Это, вероятно, потому, что ряд университетов начали новые семестры, а Дейкстра типична для начала семестра. В любом случае, как просто добавить оператор if при добавлении узла в очередь и проверить, удовлетворяет ли оно условию? – Thijser