fredag, januar 22, 2021

Programmering og ruteproblem

Daily Rush Debat Programmering Programmering og ruteproblem

  • Forfatter
    Emne
  • #0

    Hakim
    Bruger
    604 indlæg
    Offline

    Jeg skal løse et lille ruteproblem, og har egentligt to spørgsmål.

    Situation:
    Jeg har en række ringe, der “sidder på hinanden” ligesom sæbebobler (Hæftet på i to punkter på en anden ring).’

    Mellem hvert punkt på cirklerne er der en længde.

    For at komme fra et punkt på en cirkel, til et andet punkt, skal jeg finde den korteste rute.

    Problem 1:
    Hvordan finder jeg den bedste og den næstbedste vej?

    Problem 2:
    Hvordan lagrer jeg i det hele taget alle de oplysninger om ringe og skæringer?

    Det skal udføres i et programmeringssprog, så at løse det som et optimeringsproblem med solveren i MS Excel dur’ ikke…

    Nogen der ved hvordan/har gjort det før, eller kender nogle bøger (elektronisk form) omkring rutealgoritmer?

    På forhånd tak

    /QuaLjyn

    Hakim aka Kim Nørby Andersen
    MultiHouse IT-Partner
    Al magt til HP/Intel/Microsoft aksen!!!

Viser 11 kommentarer - 1 til 11 (af 11 i alt)
  • Forfatter
    Kommentarer
  • #1

    QDK
    Bruger
    3.614 indlæg
    Offline

    smid alle knudepunkterne i en netværksgraf(graph).

    hvad er reglerne for at finde den kortest/bedste vej? og hvad er den bedste?

    QDK

    Bemærk: Der tages forbehold for taste og stave -fejl, ironi og sarkasme, samt udslogte varer! Alle priser er incl. 25% moms.

    #2

    Hakim
    Bruger
    604 indlæg
    Offline

    har du en ide om hvor jeg kan lege lidt rtfm? kan ikke rigtigt finde så meget om rutealgoritmer…. og ved ikek hvad en netværksgraf er

    Hakim aka Kim Nørby Andersen
    MultiHouse IT-Partner
    Al magt til HP/Intel/Microsoft aksen!!!

    #3

    Xion
    Bruger
    948 indlæg
    Offline

    Søg efter algoritmen “Shortest path” af Dijkstra. Den skulle nok kunne hjælpe dig på sporet

    There are 10 types of people. Those who can read binary and those who can't

    #4

    Kilroy
    Bruger
    708 indlæg
    Offline

    Jeg fatter ikke et klap…
    hehe, ville lige skilte lidt med min uvidenhed

    Hmm

    #5

    Hakim
    Bruger
    604 indlæg
    Offline

    will do, thx:)

    Hakim aka Kim Nørby Andersen
    MultiHouse IT-Partner
    Al magt til HP/Intel/Microsoft aksen!!!

    #6

    Hakim
    Bruger
    604 indlæg
    Offline

    ja, den har jeg fundet, men mangler lidt om hvordan jeg laver en datastruktur der kan gemme netværksgrafen… har du noget om det, eller eventuelt noget eksempel kode (eller en struct {}?)

    Hakim aka Kim Nørby Andersen
    MultiHouse IT-Partner
    Al magt til HP/Intel/Microsoft aksen!!!

    #7

    psychodad
    Bruger
    442 indlæg
    Offline

    kan du ikke putte den i et array el noget?

    #8

    psychodad
    Bruger
    442 indlæg
    Offline

    I java f.eks lav en klasse, et objekt:

    class Vertex
    {
    public boolean known; //har knuden/punktet været “besøgt” før
    public int dist; //korteste vej fra knuden til start
    public Vertex path; //foregående knude i korteste vej
    // og hvad ellers du har af info tilhørende en knude
    }

    dette objekt holder styr på en knude, et punkt i grafen.

    så laver du bare et array af knuder, altså objekter af denne klasse og holder styr på det hele af den vej….

    #9

    psychodad
    Bruger
    442 indlæg
    Offline

    hvorfor sletter den alle mine mellemrum

    #10

    leakim
    Bruger
    7 indlæg
    Offline

    http://www.mat.uc.pt/~eqvm/OPP/shortestpath.html er en side med mange gode links til Shortest-Path algoritmen og relaterede emner.

    “The shortest path problem” (http://www.orie.cornell.edu/~or115/handouts/handout3/handout3.html) er absolut en af mine favoritter, nem og effektiv gennemgang af hele ideen bag.

    #11

    QDK
    Bruger
    3.614 indlæg
    Offline

    #9 html standarden

    QDK

    Bemærk: Der tages forbehold for taste og stave -fejl, ironi og sarkasme, samt udslogte varer! Alle priser er incl. 25% moms.

Viser 11 kommentarer - 1 til 11 (af 11 i alt)
  • Du skal være logget ind for at kommentere på dette indlæg.