18
Які алгоритми обчислюють напрямки від точки А до точки В на карті?
Як постачальники карт (наприклад, Google або Yahoo! Maps) пропонують вказівки? Я маю на увазі, вони, мабуть, мають реальну інформацію в якійсь формі, звичайно, включаючи відстані, але також, можливо, такі речі, як швидкість руху, наявність тротуарів, розклад поїздів тощо. Але припустимо, дані були у більш простому форматі, скажімо, дуже великий спрямований …