Реализации алгоритмов/Алгоритм Дейкстры: различия между версиями
Содержимое удалено Содержимое добавлено
РоманСузи (обсуждение | вклад) перенесено из w:Алгоритм Дейкстры |
Oleg4280 (обсуждение | вклад) |
||
Строка 66:
* N — количество вершин;
* S — номер стартовой вершины (отсчитывая от нуля);
* matrix — [[w:матрица смежности|матрица смежности]] исходного графа, где несуществующие рёбра имеют бесконечный вес;
* В данном случае бесконечность равна 1000000;
<syntaxhighlight lang=Python>
|