Практикум по дисциплине «Дискретная математика»
жүктеу/скачать
0,98 Mb.
бет
13/25
Дата
10.01.2020
өлшемі
0,98 Mb.
#55624
түрі
Практикум
1
...
9
10
11
12
13
14
15
16
...
25
Байланысты:
[ZHitnikova N.I.] Teoriya grafov. Praktikum(z-lib.org)
В противном случае продолжаем:
Если
, то переходим к шагу 4.
В противном случае мы нашли минимальный путь из
в
и его длина равна
k
. Последовательность вершин
есть этот минимальный путь. Работа завершается.
жүктеу/скачать
0,98 Mb.
Достарыңызбен бөлісу:
1
...
9
10
11
12
13
14
15
16
...
25
©engime.org 2024
әкімшілігінің қараңыз
Басты бет
, то переходим к шагу 4.
в 
и его длина равна k. Последовательность вершин
