Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:ГИТ лекционный курс / тема 10.pdf
Поиск пути с наименьшей стоимостью
Расчет пути наименьшей стоимости
A
B
Путь по прямой и путь |
Путь наименьшей стоимости с |
наименьшей стоимости |
учетом весовых коэффициентов |
Функциональное расстояние в векторной модели данных
Эвклидово расстояние
X |
Y |
|
|
2 |
|
2 |
|
|
D = [(X1 – X2)2 + (Y1 – Y2)2 ]½
X |
Y |
|
|
1 |
|
1 |
|
|
Манхэттенское расстояние
X |
Y |
|
|
1 |
|
1 |
|
|
X |
Y |
|
|
1 |
|
1 |
|
|
X |
Y |
|
|
2 |
|
2 |
|
|
|
|
D = |X1 – X2 | + | Y1 – Y2 | |
|
Неэвклидово расстояние |
|
|
|
|||
X2 |
2 |
D = [(X1 – X2) |
|
+ (Y1 – Y2) |
|
] |
|
Y |
|
k |
|
k |
|
1/k |
|
D = [(X1 – X2)0.6 + (Y1 – Y2)0.6 ]1/0.6