Описание тега uniform-cost-search
UCS - это простая версия схемы поиска лучшего первого, которая логически эквивалентна алгоритму Дейкстры.
В некоторых областях, в частности в области искусственного интеллекта, алгоритм Дейкстры или его вариант известен как поиск по единообразной стоимости (UCS) и сформулирован как пример более общей идеи поиска по первому наилучшему. Источники:
1. Википедия.
2. Алгоритм Дейкстры против поиска по единообразной стоимости.