Springen naar inhoud

Kortste weg binnen een graaf


  • Log in om te kunnen reageren

#1

Cycloon

    Cycloon


  • >1k berichten
  • 4810 berichten
  • VIP

Geplaatst op 12 december 2008 - 22:19

Volgens mij is dit een veelvoorkomend probleem binnen de informatica en ook ik heb een project hier omtrent. Nu zien wij dit soort algoritmen maar vanaf volgend semester in onze opleiding maar hebben we dit wel nodig voor een huidig project die draait omtrent systeemanalyse, hergebruik en documenteren van code (dit maar even als sidenote).

Nu zoek ik dus achter een stuk Java code die dit reeds kan (of met minimale aanpassing). Wat ik zoek is een systeem als dit:

Geplaatste afbeelding

Iemand die soms een goede Java library kent of een website waar ik code snippets kan vinden die me op weg kunnen helpen? Het project moet op heel korte tijd afgewerkt worden maar toch efficiŽnt zijn waardoor we helemaal niet veel tijd hebben om veel van deze zaken eerst volledig uit te zoeken. Ik hoop dus dat iemand me hier kan op weg zetten :D

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Burgie

    Burgie


  • >250 berichten
  • 582 berichten
  • Ervaren gebruiker

Geplaatst op 13 december 2008 - 23:37

Wat is precies het probleem? Wens je het kortste pad te vinden van een node tot een andere node, van een node tot alle andere noden of van alle noden tot alle noden, ...?
Voor dit soort problemen bestaan reeds tal van algoritmen (zie hier); je kunt misschien eens proberen de naam van het algoritme + JAVA in te tikken in google. Dat gaf mij al wat sites met code snippets.

[Bovenstaande in veronderstelling dat ik je probleem goed begrijp.]

#3

Cycloon

    Cycloon


  • >1k berichten
  • 4810 berichten
  • VIP

Geplaatst op 13 december 2008 - 23:40

Ik heb reeds gevonden wat ik zocht. Wat jij toont vond ik ook vaak terug maar het probleem is dat de edges daarbij geen bepaald gewicht kunnen hebben zoals op de afbeelding. Ondertussen heb ik een algoritme gevonden van dijkstra die hier wel rekening mee houdt :D

#4

Burgie

    Burgie


  • >250 berichten
  • 582 berichten
  • Ervaren gebruiker

Geplaatst op 13 december 2008 - 23:44

Ah ok :D, ik ging anders mijn oude cursus Discrete Wiskunde vanonder het stof tevoorschijn halen!





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures