| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алгоритм поиска пути с использованием БД |
| Автор: defunct 3.3.2008, 21:55 |
| Нужен алгоритм поиска пути (с наименьшим весом) во взвешенном графе, который хранится в базе данных. Собственно, проблема в последнем, так как граф может быть очень большой (допустим, его нельзя быдет целиком загрузить в память) Граф будет обновляться значительно реже, чем происходят запросы. Существуют ли какие-то подходы? |
| Автор: Mayk 5.3.2008, 07:14 |
| Помню где-то на викивикивебе в c2.com/ обсуждалось что подобное вообще возможно реализовать в реляционных БД. Правда не помню где точно. Можешь ещё погуглить, вот какая-то pdf'ка выдается: http://www.google.ru/search?aq=f&complete=1&hl=ru&newwindow=1&q=%22implementing+Graph+Pattern+Queries+on+a+Relational+Database%22&btnG=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA&lr= |