MrGytis

Pagalbos dėl programos, kuri rastų grafo su teigiamų briaunų svoriais diametrius

Recommended Posts

Sveiki galbūt kažkam yra tekę susidurti su tokiu programavimo uždaviniu kaip sukurti programą, kuri rastų grafo teigiamų briaunų svorių diametrus. Bei galėtumėte pasidalinti šaltiniais kurie man padėtų ties šiuo darbu, nes pats googlint jau bandau kelias valandas, bandau daryti, bet nelabai kas išeina pačiam, todėl tikiuosi jūsų supratimo ir lauksiu bet kokios pagalbos iš jūsų pusės. :)

Dalintis šį pranešimą


Nuoroda iki šio pranešimo
Dalintis per kitą puslapį

Aš įsivaizduoju, kad čia reiktų gilintis į specifinę matematikos šaką - Grafų teoriją, kas yra universitetinio kurso dalykas? Anyway, gal kada vėliau ir pasidomėsiu tuom, bet kiek dabar paviršutiniškai paieškojau, tai šis puslapis atrodo gana pravartus.

Dalintis šį pranešimą


Nuoroda iki šio pranešimo
Dalintis per kitą puslapį
prieš 4 valandas(-ų), [m] parašė:

Aš įsivaizduoju, kad čia reiktų gilintis į specifinę matematikos šaką - Grafų teoriją, kas yra universitetinio kurso dalykas? Anyway, gal kada vėliau ir pasidomėsiu tuom, bet kiek dabar paviršutiniškai paieškojau, tai šis puslapis atrodo gana pravartus.

Tai taip ir yra. Šį page'ą ir pats buvau radęs, bet dėkui už bandymą padėti. :)

Dalintis šį pranešimą


Nuoroda iki šio pranešimo
Dalintis per kitą puslapį

Čia turima omenyje grafo skersmuo? Jei taip, tai pasirink ir realizuok algoritmą atstumų (trumpiausių grandinių) tarp visų viršūnių porų radimui. Tau padės šios skaidrės. Turėdamas visų porų atstumus galėsi surasti kiekvienos viršūnės ekscentricitetą (didžiausią atstumą nuo tos viršūnės iki kitų) bei skersmenį (didžiausią ekscentricitetą).

Redaguota , nario Tautedorus

Dalintis šį pranešimą


Nuoroda iki šio pranešimo
Dalintis per kitą puslapį

Prisijungti prie diskusijos

Palikti atsakymą galite iš karto, o užsiregistruoti vėliau. Jeigu jau turite paskyrą mūsų forume, Prisijunkite.

Svečias
Atsakyti šioje temoje...

×   Įklijuotas tekstas turi teksto formatavimą.   Pašalinti teksto formatavimą

  Galimi tik 75 veidukai.

×   Nuoroda buvo automatiškai įterpta.   Įterpti nuorodą paprastai

×   Jūsų ankstesnis pranešimas buvo atkurtas.   Išvalyti redaktorių

×   You cannot paste images directly. Upload or insert images from URL.


  • Šiame puslapyje naršo:   0 nariai

    Nėra registruotų narių peržiūrinčių šį forumą.

  • eneba
  • eneba
  • eneba



  • SuperGames programele
  • SuperGames programele