чему научиться для разбиения графа? - PullRequest
0 голосов
/ 09 декабря 2011

Я собираюсь сделать проект, который должен разбить график (чаще всего это дерево) на несколько сбалансированных дочерних разделов. Каждый узел будет иметь вес.

Так как я не узнал много об этом раньше и никогда не касался этой области в моем десятилетнем возрасте программирования.

Может ли кто-нибудь указать мне то, чему я должен научиться, чтобы идеально выполнить этот проект? Я имею в виду, какой самый короткий и ключевой путь обучения?

Книга / Статьи также приветствуются!

Большое спасибо.

1 Ответ

1 голос
/ 09 декабря 2011

Может быть, это поможет: http://code.google.com/p/graph-theory-algorithms-book/

Посмотрите главу 3. Последняя загрузка pdf находится в левом нижнем углу.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...