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