Я работаю с Sagemath и Python для моделирования ориентированных и неориентированных графов в теории графов.Профессор попросил нас написать алгоритм Эдмонда-Карпа на Python, чтобы определить максимальный поток от источника к стоку в ориентированном графе.Он намекнул использовать метки в Sagemath для работы с остаточными графиками.Я узнал о ярлыках и могу использовать их, но я не приблизился к созданию остаточного графика.Я хотел бы знать, как я могу смоделировать остаточный граф в Sagemath.
Вот как я делаю граф с метками:
edge_list = [(0, 1, 5), (0, 2, 7), 1(1, 2, 13)];
g1 = DiGraph(edge_list, weighted=True);
g1.show(edge_labels=True);
Это показывает мне ориентированный граф скрая.Наконец, это может быть другой вопрос, но я хотел бы также знать, стоит ли искать кратчайший путь в алгоритме Эдмонда-Карпа, стоит ли мне использовать Dijikstra?
Спасибо:)