Разница между кратчайшим путем Дейкстры и центральностью по близости - PullRequest
0 голосов
/ 28 мая 2020

Кратчайший путь Дейкстры находит кратчайшие пути между узлами в графе, а центральность близости вычисляется путем нахождения кратчайших расстояний до всех других узлов.

Мне просто было интересно, в чем основные различия между кратчайшим путем Дейкстры и Центральность близости?

Спасибо!

...