Теория графов

Кол-во вершин:

p (степени):

p (веса):

Ориентированный

Веса:

Положительные Отрицательные Смешанные

Перегенерировать веса:

Перестроить граф:

Матрица смежности (невзвешенная)

Матрица весов

Длина пути (k):

Матрица минимальных путей

Матрица максимальных путей

Из вершины:

В вершину:

Матрица смежности (маршрут выделен)

Матрица смежности (точки сочленения выделены)

Тип весов: (сначала сгенерируйте граф)

Из вершины:

В вершину:

Таблица Дейкстры (по этапам)

Весовая матрица (путь выделен)

n от:

до:

шаг:

Исток:

Сток:

Макс. пропускная способность:

Макс. стоимость:

Матрица пропускных способностей

Матрица стоимостей

Матрица потока

Матрица потока (мин. стоимость)