Обсуждение:Алгоритм Дейкстры: различия между версиями
Содержимое удалено Содержимое добавлено
→Противоречие: ответ: Уточнил. (-) (CD) |
РоманСузи (обсуждение | вклад) →Противоречие: не совсем |
||
Строка 160:
С одной стороны в неформальном описании говорится, что работа алгоритма заканчивается, когда все вершины посещены. И в конце оговорка, что в случае несвязного графа все вершины могут быть и не посещены. Какой-то универсальный критерий завершения алгоритма есть?
* Уточнил. — [[У:Alexei Kopylov|Алексей Копылов]] 21:06, 9 мая 2019 (UTC)
** Алгоритм «находит кратчайшие пути от одной из вершин графа до всех остальных.» — то есть, видимо имеется в виду, что все вершины внутри [[Компонента связности графа|компоненты связности]]. Противоречия нет. Наличие других компонент не мешает получению результата (там отметки «бесконечность»). [[У:РоманСузи|РоманСузи]] ([[ОУ:РоманСузи|обс.]]) 15:00, 10 мая 2019 (UTC)
| |||