Александр Пожарский

Возможно - как-то так?

- сопоставить каждой вершине идентификатор
- представить путь как последовательность вершин
- для каждой пары путей - найти общие последовательности вершин
- для каждого пути - найти длину последовательностей, которые оказались общими с другими (хотя - скорее её отношение к длине пути).

Похоже, что она будет максимальна у удовлетворяющего нашим требованиям пути.

Но это таки какое-то костыльное решение.
Во первых, я не уверен в его верности (строгого доказательства нет).
Во вторых - требуется создать (или создавать на ходу) набор всех возможных путей из входа в выход.
Вишенка на торте - сложность предпоследнего этапа в N^2 * сложностьПоискаОбщихПоследовательностей :-)

Персептивный хеш? Если нужно искать схожие визуально изображения.

"Нужно передавать в алгоритм, что одно лучше другого."
А не передавать ли какой-то чёткий параметр? Или такого нет (ну или задача как раз -выделить его)?

"Вся загвоздка в том, что один может передать, что А лучше Б, а другой наоборот"
Разделить оценки по категориям (читай "лучше в связи с тем-то") или же (если есть явный перевес) - отбросить одну из сторон, нет?

з.ы. кстати, если явно перевеса нет - возможно, удастся разбить юзеров на N кластеров по их голосованиям, обучить N оценивающих сеток и после - классифицировать юзера и давать ему вывод соответсвующей сети. Но тут я уже не подскажу какой-либо конкретики.

SELECT word
FROM (
  SELECT word, (ABS(elngth)-5) AS lengthDiff
  FROM word
)
ORDER BY lengthDiff ASC
LIMIT 1

как-то так же.