Изучаем Python | Синтаксис и алгоритм Дейкстры
HTML-код
- Опубликовано: 21 сен 2024
- Код, который написали на уроке:
github.com/sp4...
Документация питона: docs.python.or...
Стайл-гайд по написанию кода: www.python.org...
Алгоритм Дейкстры: tinyurl.com/y7...
Имплементация графов на питоне: www.python.org...
Алгоритмы на графах в питоне: / graph-algorithms-with-...
Просто красавчик! Очень приятно, что объясняешь любую строчку, да ещё и комментариями. Как новичку, просто манна небесная!
Харош, лучшее объяснение этого алгоритма, да ещё и каждый код с комментарием! От души
Спасибо)
Спасибо
А если ноды назвать строками а не числами ?
Ничего не изменится в самом алгоритме, единственное нужно будет немного иначе заполнить min_dist и сделать его словарем, а не списком. Но цифрами, на мой взгляд, гораздо проще однозначно идентифицировать ту или иную вершину.
Кроме того, вы можете хранить где-то словарь (дикт, мапку), где будет номер однозначно соответствовать какой-то строке, например {1: 'Москва', 2: 'Казань', 3: 'Симферополь'} и уже потом при выводе подставлять.
Я рекомендую приучаться работать с "обезличенными" данными, так как на практике вы будете сталкиваться с объектами из разных предметных областей, которые в итоге все равно для вас будут идентифицироваться лишь айдишником (числом) в базе данных