Дискретная математика

• решить три задачи из книги шапорева

3.14.1 3.14.2 3.19.1 (12 вариант везде)

По заданной матрице весов  графа G найти величину минимального пути и сам путь от вершины 1 s = x до вершины 6 t = x или 7 t = x по алгоритму Дейкстры, а затем величину максимального пути и сам путь между теми же вершинами:

По заданной матрице весов  графа G найти минимальный путь по алгоритму Беллмана – Мура между начальной вершиной 1 s = x и конечной вершиной 6 t = x или 7 t = x :

Для графа G , заданного матрицей весов, построить минимальный по весу остов / G и найти его вес   / ω