Ничего не изменится в самом алгоритме, единственное нужно будет немного иначе заполнить min_dist и сделать его словарем, а не списком. Но цифрами, на мой взгляд, гораздо проще однозначно идентифицировать ту или иную вершину. Кроме того, вы можете хранить где-то словарь (дикт, мапку), где будет номер однозначно соответствовать какой-то строке, например {1: 'Москва', 2: 'Казань', 3: 'Симферополь'} и уже потом при выводе подставлять. Я рекомендую приучаться работать с "обезличенными" данными, так как на практике вы будете сталкиваться с объектами из разных предметных областей, которые в итоге все равно для вас будут идентифицироваться лишь айдишником (числом) в базе данных
Просто красавчик! Очень приятно, что объясняешь любую строчку, да ещё и комментариями. Как новичку, просто манна небесная!
Харош, лучшее объяснение этого алгоритма, да ещё и каждый код с комментарием! От души
Спасибо)
Спасибо
А если ноды назвать строками а не числами ?
Ничего не изменится в самом алгоритме, единственное нужно будет немного иначе заполнить min_dist и сделать его словарем, а не списком. Но цифрами, на мой взгляд, гораздо проще однозначно идентифицировать ту или иную вершину.
Кроме того, вы можете хранить где-то словарь (дикт, мапку), где будет номер однозначно соответствовать какой-то строке, например {1: 'Москва', 2: 'Казань', 3: 'Симферополь'} и уже потом при выводе подставлять.
Я рекомендую приучаться работать с "обезличенными" данными, так как на практике вы будете сталкиваться с объектами из разных предметных областей, которые в итоге все равно для вас будут идентифицироваться лишь айдишником (числом) в базе данных