Обсуждение:Алгоритм Дейкстры: различия между версиями
Содержимое удалено Содержимое добавлено
~~~~ |
|||
Строка 8:
И, при этом, их вес (после этапа инициализации) равен бесконечности.
Т.е., по данному условию, алгоритм должен завершиться после инициализации: надо бы условие переформулировать более корректно.
<blockquote>Иначе, поскольку сейчас выбрана вершина ''z'', а не ''y'', метка ''z'' минимальна среди непосещённых, то есть <math>d(z)\le d(y)=l(y)\le l(z)</math>. Комбинируя это с <math>d(z)\ge l(z)</math>, имеем <math>d(z)=l(z)</math>, что и требовалось доказать.</blockquote>
Может всё-таки знак обратен?
<math>d(z)\ge d(y)=l(y)\le l(z)</math>
[[Special:Contributions/91.195.22.23|91.195.22.23]] 15:26, 19 сентября 2016 (UTC)
==Untitled==
| |||