Как можно смоделировать проблему с одним источником кратчайшего пути (SSSP) в субграфцентрической системе обработки графиков?(Как и в случае с G-Thinker или G-Miner)
В системе, ориентированной на вершины, ее проще реализовать, поскольку вы просто определяете логику алгоритма для отдельных вершин, но для подграфов я не уверен или не знаю какой-либо техники.
Как интуитивное чувство, моя идея - подходить к нему как к алгоритму сопоставления графов, вычисляя подграф как дерево с кратчайшим путем от источника ко всем остальным вершинам.
Что-тоаналогично нахождению идеального соответствия минимального веса двудольного графа (источник-каждая вторая вершина)
Я знаю, что это не вопрос с очень конкретным ответом, но я бы хотел иметь точку зрения или подходчтобы решить эту проблему.