 [MySQL]droga w grafie |
  |
| [MySQL]droga w grafie |
Post
#1
|
|
|
Grupa: Zarejestrowani Postów: 8 Pomógł: 0 Dołączył: 25.11.2007 Ostrzeżenie: (0%) 
 |
Chciałbym napisać procedurę MySQL znajdującą najkrótszą drogę pomiędzy dwoma wierzchołkami grafu. Czy takie coś da się osiągnąć, a jeśli tak to w jaki sposób? Graf ma mieć ponad 10 000 000 wierzchołków, więc przeszukiwanie go w PHP jest dość problematyczne.
Ten post edytował BzyQ 29.08.2010, 15:16:19 |
 |
 
|
|
Post
#2
|
|
 Grupa: Moderatorzy Postów: 8 989 Pomógł: 1550 Dołączył: 8.08.2008 Skąd: Słupsk/Gdańsk |
Do przeszukiwania tak dużych grafów nie służy wtedy mysql tylko wyspecjalizowane narzędzia pracujące na grafach np InfiniteGraph, neo4j, sones, DEX
-------------------- |
|
|
|
|
|
Aktualny czas: 21.08.2025 - 16:45 |
