![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Задача 1. Найти маршрут минимальной длины от пункта 1 к пункту 1.
7 |
2 |
7 |
7 |
2 |
5 |
5 |
5 |
5 |
2 |
3 |
3 |
3 |
4 |
4 |
4 |
4 |
7 |
6 |
6 |
6 |
8 |
8 |
8 |
9 |
10 |
11 |
Задача 2. Найти маршрут минимальной длины из вершины А в вершину В.
l di54bWxMj8FOwzAQRO9I/IO1SFwq6tQVaZTGqVAlLnAACh/gxG4SYa9D7Kbu37Oc6G1ndzT7ptol Z9lspjB4lLBaZsAMtl4P2En4+nx+KICFqFAr69FIuJgAu/r2plKl9mf8MPMhdoxCMJRKQh/jWHIe 2t44FZZ+NEi3o5+ciiSnjutJnSncWS6yLOdODUgfejWafW/a78PJSXh5e19cRMoXP5vHZp/mwqbX YKW8v0tPW2DRpPhvhj98QoeamBp/Qh2YJb0pCD3SsF4BI4PIcwGsoUUu1sDril9XqH8BAAD//wMA UEsBAi0AFAAGAAgAAAAhALaDOJL+AAAA4QEAABMAAAAAAAAAAAAAAAAAAAAAAFtDb250ZW50X1R5 cGVzXS54bWxQSwECLQAUAAYACAAAACEAOP0h/9YAAACUAQAACwAAAAAAAAAAAAAAAAAvAQAAX3Jl bHMvLnJlbHNQSwECLQAUAAYACAAAACEAYkb2BvIBAADrAwAADgAAAAAAAAAAAAAAAAAuAgAAZHJz L2Uyb0RvYy54bWxQSwECLQAUAAYACAAAACEA6lmUQN8AAAAKAQAADwAAAAAAAAAAAAAAAABMBAAA ZHJzL2Rvd25yZXYueG1sUEsFBgAAAAAEAAQA8wAAAFgFAAAAAA== " strokecolor="black [3040]"/>2 LnhtbEyPzU6EQBCE7ya+w6RNvGx2B1EQkWZjNvGiB3X1AQZogTg/yMyys29ve9JjpSpVX1XbaLRY aPajswhXmwQE2dZ1o+0RPt4f1wUIH5TtlHaWEE7kYVufn1Wq7NzRvtGyD73gEutLhTCEMJVS+nYg o/zGTWTZ+3SzUYHl3MtuVkcuN1qmSZJLo0bLC4OaaDdQ+7U/GISnl9fVKY356vs2a3ZxKXR89hrx 8iI+3IMIFMNfGH7xGR1qZmrcwXZeaITsJk05irC+BsF+luX8rUEoijuQdSX/H6h/AAAA//8DAFBL AQItABQABgAIAAAAIQC2gziS/gAAAOEBAAATAAAAAAAAAAAAAAAAAAAAAABbQ29udGVudF9UeXBl c10ueG1sUEsBAi0AFAAGAAgAAAAhADj9If/WAAAAlAEAAAsAAAAAAAAAAAAAAAAALwEAAF9yZWxz Ly5yZWxzUEsBAi0AFAAGAAgAAAAhAOQ4LsnxAQAA6gMAAA4AAAAAAAAAAAAAAAAALgIAAGRycy9l Mm9Eb2MueG1sUEsBAi0AFAAGAAgAAAAhADMRRSTeAAAACAEAAA8AAAAAAAAAAAAAAAAASwQAAGRy cy9kb3ducmV2LnhtbFBLBQYAAAAABAAEAPMAAABWBQAAAAA= " strokecolor="black [3040]"/>
4 |
А |
В |
1 |
2 |
3 |
5 |
Задача 3. Найти маршрут минимальной длины от пункта 1 к пункту 10.
3 |
8 |
1 |
2 |
6 |
5 |
4 |
7 |
9 |
10 |
4 |
4 |
4 |
1 |
1 |
1 |
1 |
3 |
3 |
3 |
2 |
2 |
2 |
2 |
5 |
6 |
9 |
Задача 4. Найти кратчайший путь из вершины v1 в вершину v13.
v13 |
v12 |
v11 |
v10 |
v9 |
v8 |
v7 |
v5 |
v6 |
v4 |
v3 |
v2 |
v1 |
§4 Задача Эйлера. Плоские, планарные и не планарные графы.
Дата публикования: 2015-10-09; Прочитано: 384 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!