Forum » Programiranje » java naloga
java naloga
cobrica ::
Pozdrav, potrebujem malo pomoči pri nalogi, nimam niti ideje kako bi jo reševal, tak da bi mi res kakšen nasvet prišel prav. Naloga je takšna:
input je datoteka ki vsebuje seznam L (neusmerjenih) povezav za neko omrežje (velikosti N vozlišč). Output sta dva seznama (vsaki vsebuje N vrednosti), prvi za vmesnost vozlišč in drugi za dostopnost vozlišč.
Ima kdo idejo o čem je sploh govora to?
input je datoteka ki vsebuje seznam L (neusmerjenih) povezav za neko omrežje (velikosti N vozlišč). Output sta dva seznama (vsaki vsebuje N vrednosti), prvi za vmesnost vozlišč in drugi za dostopnost vozlišč.
Ima kdo idejo o čem je sploh govora to?
t3hn0 ::
file1: {conn1, conn2, conn3, conn4, conn5, ...}
file2: {node1, node2, node3, node4,...}
vozlisce je "tocka", kjer se stikata dve ali vec povezavi.
ne vidim pa po kaksne algoritmu naj bi jih povezal, glede na to da so nepovezani ko jih dobis...nekaj na random?
// edit:
no, za vozlisce je verjetno potrebna le ena povezava, ce gledamo na primeru drevesa podatkov:
conn1
|
node1
file2: {node1, node2, node3, node4,...}
vozlisce je "tocka", kjer se stikata dve ali vec povezavi.
conn1 | node1 - conn2 | node2 - conn3 | conn4
ne vidim pa po kaksne algoritmu naj bi jih povezal, glede na to da so nepovezani ko jih dobis...nekaj na random?
// edit:
no, za vozlisce je verjetno potrebna le ena povezava, ce gledamo na primeru drevesa podatkov:
conn1
|
node1
^.^
Zgodovina sprememb…
- spremenil: t3hn0 ()
cobrica ::
Ok točke recimo definiram v array:
A[0][1],A[0,2],A[0,3],A[1,4].....
ampak prvo kot prvo se mi sploh ne sanja kako bi preračunaval najkraše poti?
Recimo da imamo omrezje 7 vozlišč,8 povezav in bi radi od vsake do vsake točke dobili najkrajšo pot, vmesnost vozlišč in pa dostopnost vozlišč.
Predvidevam da je najprej potrebno nek algoritem spisat za najkrajšo pot? Sicer tule točno ne vem al je res mišljena najkrajša pot od točke A do B al od vsake točke do vsake točke?
A[0][1],A[0,2],A[0,3],A[1,4].....
ampak prvo kot prvo se mi sploh ne sanja kako bi preračunaval najkraše poti?
Recimo da imamo omrezje 7 vozlišč,8 povezav in bi radi od vsake do vsake točke dobili najkrajšo pot, vmesnost vozlišč in pa dostopnost vozlišč.
Predvidevam da je najprej potrebno nek algoritem spisat za najkrajšo pot? Sicer tule točno ne vem al je res mišljena najkrajša pot od točke A do B al od vsake točke do vsake točke?
Vredno ogleda ...
| Tema | Ogledi | Zadnje sporočilo | |
|---|---|---|---|
| Tema | Ogledi | Zadnje sporočilo | |
| » | Pomoč pri izdelavi Python skripte (strani: 1 2 )Oddelek: Programiranje | 5852 (4498) | BigWhale |
| » | [C#] dodajanje direktorijev v treeview (rekurzija)Oddelek: Programiranje | 855 (717) | paco |
| » | Risanje topologijeOddelek: Programiranje | 887 (722) | noraguta |
| » | problem z linuxom (rabim cimprej prosim)Oddelek: Operacijski sistemi | 1456 (1272) | Isotropic |
| » | python problemOddelek: Programiranje | 1469 (1209) | Isotropic |