Математические методы в экономике. Копылов Г.Н - 88 стр.

UptoLike

ВУЗ: 

ВолГУ | Волгоград

Составители: 

Рубрика: 

88
Çàäà÷è äëÿ ñàìîñòîÿòåëüíîãî ðåøåíèÿ
Çàäàíà ìàòðèöà ðàññòîÿíèé ìåæäó 6 ãîðîäàìè. Íàéòè êðàò-
÷àéøèé ñïîñîá öèêëè÷åñêîãî îáúåçäà âñåõ ãîðîäîâ è äëèíó êðàò-
÷àéøåãî ïóòè.
1. 5 13 9 6 8
2 2 7 20 8
4 13 3 1 8
2 13 9 19 1
10 4 17 16 17
3 11 13 8 11
2. 4 5 18 13 5
6 2 15 9 6
2 3 17 16 12
6 4 6 11 19
1 12 17 6 6
4 19 15 13 9
3. 9 15 5 4 11
16 19 13 1 7
1 19 10 18 14
19 11 3 19 2
14 13 2 17 12
17 4 16 8 12
4. 8 2 7 7 1
15 4 5 9 3
2 14 13 4 2
6 4 13 6 8
2 1 4 5 15
18 13 7 10 3
5. 16 2 14 9 10
20 7 11 3 3
1 20 15 17 14
18 6 19 17 7
5 20 15 6 1
16 16 8 16 4
6. 14 7 14 5 9
3 10 3 11 2
2 1 18 16 7
2 3 3 13 16
6 12 19 5 6
18 2 15 19 2
Îòâåòû
1. Êðàò÷àéøèé ïóòü: 1→5→2→3→4→6→1; äëèíà ïóòè = 19.
2. Êðàò÷àéøèé ïóòü: 1→6→5→4→2→3→1; äëèíà ïóòè = 28.
3. Êðàò÷àéøèé ïóòü: 1→4→6→2→5→3→1; äëèíà ïóòè = 15.
4. Êðàò÷àéøèé ïóòü: 1→3→6→5→2→4→1; äëèíà ïóòè = 19.
5. Êðàò÷àéøèé ïóòü: 1→4→2→5→6→3→1; äëèíà ïóòè = 33.
6. Êðàò÷àéøèé ïóòü: 1→3→2→6→5→4→1; äëèíà ïóòè = 19.
                Çàäà÷è äëÿ ñàìîñòîÿòåëüíîãî ðåøåíèÿ
    Çàäàíà ìàòðèöà ðàññòîÿíèé ìåæäó 6 ãîðîäàìè. Íàéòè êðàò-
÷àéøèé ñïîñîá öèêëè÷åñêîãî îáúåçäà âñåõ ãîðîäîâ è äëèíó êðàò-
÷àéøåãî ïóòè.
1.       5 13    9 6 8        2.      4 5 18 13 5   3.      9 15 5 4 11
      2     2   7 20 8             6     2 15 9 6        16 19 13 1 7
      4 13      3 1 8              2 3 17 16 12           1 19 10 18 14
      2 13 9      19 1             6 4 6 11 19           19 11 3 19 2
      10 4 17   16 17              1 12 17 6    6        14 13 2 17 12
      3 11 13   8 11               4 19 15 13 9          17 4 16 8 12

 4.        8 2 7 7 1     5.      16 2 14 9 10       6.     14 7 14 5 9
       15    4 5 9 3          20    7 11 3 3              3 10 3 11 2
        2 14 13 4 2             1 20 15 17 14             2 1 18 16 7
        6 4 13   6 8          18 6 19    17 7             2 3 3 13 16
        2 1 4 5 15             5 20 15 6    1             6 12 19 5    6
      18 13 7 10 3            16 16 8 16 4                18 2 15 19 2

                                   Îòâåòû
1. Êðàò÷àéøèé ïóòü: 1→5→2→3→4→6→1; äëèíà ïóòè = 19.
2. Êðàò÷àéøèé ïóòü: 1→6→5→4→2→3→1; äëèíà ïóòè = 28.
3. Êðàò÷àéøèé ïóòü: 1→4→6→2→5→3→1; äëèíà ïóòè = 15.
4. Êðàò÷àéøèé ïóòü: 1→3→6→5→2→4→1; äëèíà ïóòè = 19.
5. Êðàò÷àéøèé ïóòü: 1→4→2→5→6→3→1; äëèíà ïóòè = 33.
6. Êðàò÷àéøèé ïóòü: 1→3→2→6→5→4→1; äëèíà ïóòè = 19.




                                       88

Страницы