Итак, у меня есть сеть путей, как показано ниже:
A B C D
| | | |
========================
| | | |
E F G H
I J K L
| | | |
========================
| | | |
M N o P
Какой будет хороший показатель расстояния c для расчета расстояний между двумя точками (AM, EI, JP, DH), как отмечено по пунктирной линии? Также, что было бы хорошим способом сохранить эту сеть в базе данных, в настоящее время сохраняя центры узлов и конечные точки дорог, обозначенных ===, и вычисляя точки контакта на основе линейного уравнения.
--------|
| A B C D-----------|
| | | | | |
| ======================== |
| | | | | |
| E F G H-----------|
|
| |
| |
| | |-------------------|
| | |
| |
| I J K L |
| | | | | |
| ======================== |
| | | | | |
| M N o P |
|-------| |-----------|