Я рассчитываю кратчайшее расстояние редактирования графика с помощью функции networkx (optim_edit_paths), но скорость вычисления слишком медленная, и у меня проблемы. Есть ли другой метод, который может рассчитывать на высокой скорости и выводить процесс редактирования, а также эту функцию?
Если это не так уж и сложно, сообщите мне следующие результаты расчета (пути и стоимость). Мой компьютер не завершил расчет даже за 24 часа ...
import networkx as nx
g1 = nx.Graph([(1, 2), (2, 3), (2, 6), (2, 7), (3, 4), (3, 13), (3, 9), (4, 5), (4, 9), (4, 10), (8, 9), (9, 14), (10, 11), (11, 12), (12, 13), (14, 15), (15, 16)])
g2 = nx.Graph([(1, 2), (2, 3), (2, 12), (2, 13), (3, 4), (3, 5), (3, 6), (4, 5), (6, 7), (7, 8), (8, 9), (10, 11)])
paths, cost = nx.optimal_edit_paths ( g1 , g2 )
Спасибо.