Варианты заданий

Найти маршрут обхода вершин орграфа, имеющий минимальную стоимость. Если минимальную стоимость имеют несколько вариантов маршрутов, необходимо указать все. Орграф задан табличным способом.

1. Веса рёбер графа
   Вершины	1	2	3
   1		40	43
   2	50		41
   3	43	40

Веса рёбер графа
Вершины	1	2	3
1		44	48
2	42		42
3	44	40

3. Веса рёбер графа
   Вершины	1	2	3
   1		48	47
   2	44		41
   3	44	42

Веса рёбер графа
Вершины	1	2	3
1		47	40
2	47		49
3	49	48

5. Веса рёбер графа
   Вершины	1	2	3
   1		40	50
   2	45		50
   3	41	46

6. Веса рёбер графа
   Вершины	1	2	3
   1		43	46
   2	50		44
   3	45	43

7. Веса рёбер графа
   Вершины	1	2	3
   1		47	45
   2	43		43
   3	47	46

8. Веса рёбер графа
   Вершины	1	2	3
   1		50	41
   2	45		48
   3	42	50

Веса рёбер графа
Вершины	1	2	3
1		46	48
2	44		44
3	50	43

10. Веса рёбер графа
    Вершины	1	2	3
    1		50	44
    2	40		45
    3	46	42

11. Веса рёбер графа
    Вершины	1	2	3
    1		48	49
    2	49		50
    3	40	40

12. Веса рёбер графа
    Вершины	1	2	3
    1		44	50
    2	40		50
    3	42	42

13. Веса рёбер графа
    Вершины	1	2	3
    1		50	44
    2	41		42
    3	47	47

Веса рёбер графа
Вершины	1	2	3
1		45	44
2	48		42
3	45	44

15. Веса рёбер графа
    Вершины	1	2	3
    1		47	44
    2	43		42
    3	49	45

16. Веса рёбер графа
    Вершины	1	2	3
    1		42	43
    2	40		48
    3	50	49

17. Веса рёбер графа
    Вершины	1	2	3
    1		48	49
    2	43		47
    3	45	46

18. Веса рёбер графа
    Вершины	1	2	3
    1		48	44
    2	46		46
    3	43	49

Веса рёбер графа
Вершины	1	2	3
1		41	47
2	48		45
3	47	45

20. Веса рёбер графа
    Вершины	1	2	3
    1		49	49
    2	46		46
    3	42	48

21. Веса рёбер графа
    Вершины	1	2	3
    1		46	46
    2	46		50
    3	48	50

22. Веса рёбер графа
    Вершины	1	2	3
    1		43	46
    2	43		44
    3	42	40

23. Веса рёбер графа
    Вершины	1	2	3
    1		43	40
    2	46		47
    3	42	40

Веса рёбер графа
Вершины	1	2	3
1		46	50
2	43		45
3	45	46

25. Веса рёбер графа
    Вершины	1	2	3
    1		45	48
    2	43		49
    3	46	50

Веса рёбер графа
Вершины	1	2	3
1		47	45
2	49		48
3	47	42