Аннотация:
Предлагаются алгоритмы поиска в графах путей, оптимальных в смысле заданной функции выбора. В качестве примера рассматривается механизм выбора по бинарному отношению, не содержащему числовых критериальных оценок.
Ключевые слова:граф, функция выбора, бинарное отношение, динамическое программирование.
Статья представлена к публикации членом редколлегии:П. Ю. Чеботарев
Полный текст:
PDF файл (786 kB)