Конспект лекций по предмету "Теория графов"

  1. Главная
  2. Конспекты лекций
  3. Теория графов
Узнать цену работы по вашей теме

Седьмая итерация

Ш А Г 2. Находим Г(х5) = { х4, х6 }. Метка вершины х6 временная, следовательно, пересчитываем ее значение:
L(х6)= min [17, 12 + 10 ] = 17.
Ш А Г 3. На данном шаге итерации имеем следующие временные метки :
L(х3) = 23, L(х6) = 17.
Очевидно, что минимальную метку, равную 17 имеет вершина х6 .
Ш А Г 4. За следующую текущую метку принимаем вершину х6 , т. е. p = х6 , а ее метка становится постоянной, L(х6) = 17+ .
Ш А Г 5. Так как не все вершины графа имеют постоянные метки, переходим к шагу 2.

Не сдавайте скачаную работу преподавателю!
Данный конспект лекций Вы можете использовать для создания шпаргалок и подготовки к экзаменам.
Доработать Узнать цену работы по вашей теме
Поделись с друзьями, за репост + 100 мильонов к студенческой карме :
Пишем конспект самостоятельно:
! Как написать конспект Как правильно подойти к написанию чтобы быстро и информативно все зафиксировать.

Другие популярные конспекты:

Сейчас смотрят :

Реклама на сайте
© 2015-2024