Всем добрый вечер!У меня был учитель , и он мне

Question

Всем добрый вечер!У меня был учитель , и он мне

обьяснял алгоритм Дейкстры вот так :
1) заполняешь таблицу значениями вершин, везде ставишь бесконечность
2) от стартовой А переходить по минимальному не посещенному ребру к вершине А2
3) если в таблице на пересечении А, А2 большее значение — обновляешь
4) для вершины А2 повторяешь шаг 2
5) повторяешь шаг 4 до тех пор пока существуют непосещенные вершины
.Я попытался понять это и изучить, но когда попробовал прогнать алгоритм на листке , понял , что в случае , если минимальным ребром , выходящим из стартовой вершины , будет ребро , которое ведет к вершине , из которой не исходит ни одного ребра(к висячей вершине короч), то алгоритм тут же завершит свою работу, посколько ты не сможешь выбрать непосещенное ребро с минимальным весом и перейти к следующей вершине.Вопрос:чо делать?

#backend #c-sharp #programming #russian

0

09.08.2021