Skip to Main Content
Графовые алгоритмы
book

Графовые алгоритмы

by Марк Нидхем, Эми Ходлер
January 2020
Beginner to intermediate content levelBeginner to intermediate
258 pages
9h 7m
Russian
DMK Press
Content preview from Графовые алгоритмы
Алгоритм случайного блуждания 91
Алгоритм случайного блуждания
Алгоритм случайного блуждания (random walk) возвращает набор вершин
на случайном пути в графе. Термин был впервые упомянут Карлом Пир-
соном в 1905 году в письме
9
в журнал Nature под названием «Проблема
случайного блуждания». Хотя концепция возникла еще раньше, алгоритм
случайного блуждания лишь недавно нашел применение в сетевой науке.
Случайное блуждание в целом иногда описывается как походка пьяного
человека, пересекающего город. Он знает, какое направление ему требует-
ся или какую конечную точку он хочет достичь, но может пойти по очень
замысловатому окольному пути.
Алгоритм ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Проектирование систем машинного обучения

Проектирование систем машинного обучения

Chip Huyen

Publisher Resources

ISBN: 9785970607992