|
|
|
Поиск кратчайшего пути
|
|||
|---|---|---|---|
|
#18+
Всем привет. У меня есть таблица связей неких точек из двух колонок - номер точки1, номер точки2 (p1, p2). В ней несколько миллионов записей - варианты связей между точками. И два вопроса: - Как найти кратчайшие пути между двумя указанными точками (sql или pl/sql)? - Как найти все возможные пути между двумя указанными точками (sql или pl/sql)? И еще - есть ли алгоритм Дейкстры, написанный на pl/sql? Запросы в поисковики ничего вменяемого не дали. Может, есть на github что-то или еще где? Заранее спасибо ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.02.2020, 11:39 |
|
||
|
Поиск кратчайшего пути
|
|||
|---|---|---|---|
|
#18+
Alexey Agafonov несколько миллионов записей ... - Как найти все возможные пути между двумя указанными точками (sql или pl/sql)? а циклы можно? Alexey Agafonov И еще - есть ли алгоритм Дейкстры, написанный на pl/sql? Запросы в поисковики ничего вменяемого не дали. Может, есть на github что-то или еще где? а просто алгоритм, без plsql, тоже не удалось найти? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.02.2020, 11:46 |
|
||
|
Поиск кратчайшего пути
|
|||
|---|---|---|---|
|
#18+
Alexey Agafonov Всем привет. Привет, извращенец. Alexey Agafonov Запросы в поисковики ничего вменяемого не дали. Сказать или сам догадаешься почему? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.02.2020, 12:34 |
|
||
|
Поиск кратчайшего пути
|
|||
|---|---|---|---|
|
#18+
Oracle Spatial ? Хотя, на мой взгляд, руками на Java будет проще и быстрее. Когда-то давно писал, получилась достаточно быстро (на рекурсии+дофига оптимизации). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.02.2020, 15:32 |
|
||
|
Поиск кратчайшего пути
|
|||
|---|---|---|---|
|
#18+
Alexey Agafonov Всем привет. У меня есть таблица связей неких точек из двух колонок - номер точки1, номер точки2 (p1, p2). В ней несколько миллионов записей - варианты связей между точками. И два вопроса: - Как найти кратчайшие пути между двумя указанными точками (sql или pl/sql)? - Как найти все возможные пути между двумя указанными точками (sql или pl/sql)? И еще - есть ли алгоритм Дейкстры, написанный на pl/sql? Запросы в поисковики ничего вменяемого не дали. Может, есть на github что-то или еще где? Заранее спасибо Если есть циклы или хуже того граф ненаправленный, то только PL/SQL но алгоритм обхода предельно тривиален: Код: plaintext Кзклось бы при чем здесь алгоритм Дейстры если ничего не сказано про веса. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.02.2020, 16:32 |
|
||
|
Поиск кратчайшего пути
|
|||
|---|---|---|---|
|
#18+
Alexey Agafonov, Лучше pl/SQL, можешь взять почти любой Quick union алгоритм для connected components. Тут на форуме они уже много раз были ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.02.2020, 17:06 |
|
||
|
|
start [/forum/topic.php?fid=52&msg=39921706&tid=1881588]: |
0ms |
get settings: |
9ms |
get forum list: |
15ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
44ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
44ms |
get tp. blocked users: |
1ms |
| others: | 264ms |
| total: | 397ms |
| 0 / 0 |
