Программа кратчайшего пути - PullRequest
0 голосов
/ 24 марта 2011

Я хочу написать программу с кратчайшим путем. Я знаю, как работает алгоритм, но я не знаю, с чего начать

Первоначально я думал об использовании матрицы смежности, но затем решил отказаться от нее из-за недостатка места. Теперь я думаю, что список смежности будет лучше.

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

1 Ответ

2 голосов
/ 24 марта 2011

Вы можете начать с Boost :: Graph , который предоставит вам как механизмы для хранения данных графика, так и структуру для написания алгоритма, который использует эти данные.

...