У меня есть график, и я хочу использовать на нем алгоритм apo c dijkstra, пока все работает. Но я хочу исключить определенные узлы или свойства узла из возможного пути, чтобы алгоритм Дейкстры не возвращал путь, содержащий эти исключенные узлы или свойства.
Возможно ли, например, отфильтровать все существующие узлы ПЕРЕД вызовом алгоритма apo c .dijkstra?
Я знаю, что можно отфильтровать найденный путь ПОСЛЕ алгоритма, но тогда возможно, что в графе есть возможный путь, который не был найден , потому что фильтрация узлов произошла потом ..