Если бы кто-то закодировал цифровую карту, такую ​​​​как Google Maps, с использованием алгоритма Дейкстры, чтобы найти кратчайший путь, как будут представлены / закодированы узлы?

Узлы и пути по существу неоднозначны и декларативны относительно того, что вы хотите, чтобы они представляли. Является ли узел пересечением? (в масштабе города) Является ли узел городом? (Масштабирование в масштабе провинции/штата, страны или континента).

Пути также нуждаются в каком-то взвешивании между ними. Итак, если вы выбираете пересечения для узлов, каков вес между узлами A и B по сравнению с весом между узлами B и C? Я предполагаю, что вы хотели бы использовать время, но у вас нет доступных данных, не так ли?

Я думаю, что есть больше проблем, чем просто узлы ... без базы данных взвешивающих данных для запуска алгоритма короткого пути против вас.

В более абстрактном виде вам нужно определить свои узлы (точки, вероятно, используя координаты широты / долготы), а затем определить вес между каждым узлом, который может быть достигнут. Итак, снова используя идею ABC, может ли узел A напрямую связаться с узлом C? Может ли он добраться до него через B?

      4       3
A ------- B--------
  \                \
   -----------------C
            8

A -> B = 4
B -> C = 3
A -> C = 8
A -> B -> C = 7