"Christmas - the time to fix the computers of your loved ones" « Lord Wyrm

Der kürzeste Weg?

Forum Index > Real Life > Offtopic

hello2k3 11.07.2006 - 16:01 1540 17
12
Posts

hello2k3

Big d00d
Registered: May 2003
Location: austria
Posts: 188
11.07.2006 - 16:01
ich habe folgende problemstellung zu lösen:

http://img48.imageshack.us/img48/8573/image4ls.jpg

der gelbe punkt ist der ausgangspunkt. die türkisen punkte müssen alle "eingesammelt" werden. wie geht das am schnellsten, denn im hintergrund läuft ne uhr ab und ich muss diese türkisen punkte so schnell wie möglich alle eingesammelt haben. was wäre der kürzeste weg zu all den punkten? so wie ich eingezeichnet habe? oder doch anders? ("draufzeichnen" auf das bild erwünscht)

KTC

verappled
Avatar
Registered: Apr 2004
Location: Wien
Posts: 1411
11.07.2006 - 16:17
ist was für alte pac-man fans :)
aber du gehst bei deiner überlegung nicht vom startpunkt aus ?

zottel35

Addicted
Avatar
Registered: Feb 2006
Location: austria/vlbg
Posts: 415
11.07.2006 - 17:04
Hab mir die Mühe gemacht:D :
123_96488.jpg (downloaded 203x)

evrmnd

OC Addicted
Registered: Nov 2002
Location:
Posts: 3534
11.07.2006 - 17:16
Sind das Spaceinvader spots?
Wir haben schon mehr als 20 gefunden ;) (Platz 1)

adebar

Big d00d
Avatar
Registered: Dec 2001
Location: Kopf.
Posts: 275
11.07.2006 - 17:22
Wennst das ernsthaft angehen willst: Graphentheorie.

Aber ich glaub, das scheint für den tatsächlichen Zweck a bissl übertrieben... :D

d3cod3

Legend
...
Avatar
Registered: Aug 2002
Location: insert location ..
Posts: 15288
11.07.2006 - 17:45
jo, das is a bissl übertrieben. aber so nen netten kruscal anwenden versetzt mich gleich wieder in unistimmung :D

Exidy

Just do it!
Avatar
Registered: Nov 2000
Location: OÖ-Zentralraum
Posts: 1064
11.07.2006 - 18:07
http://de.wikipedia.org/wiki/Dijkstra-Algorithmus
hth :p

Luzandro

OC Addicted
Avatar
Registered: Mar 2006
Location: 2482
Posts: 708
11.07.2006 - 18:12
eher das hier: http://de.wikipedia.org/wiki/Proble...dlungsreisenden ;)

d3cod3

Legend
...
Avatar
Registered: Aug 2002
Location: insert location ..
Posts: 15288
11.07.2006 - 18:29
Zitat von Exidy
http://de.wikipedia.org/wiki/Dijkstra-Algorithmus
hth :p

tuwien? :D

der dijkstra hat mir dieses semester einige grübelei gekostet :p

Exidy

Just do it!
Avatar
Registered: Nov 2000
Location: OÖ-Zentralraum
Posts: 1064
11.07.2006 - 18:33
Zitat von d3cod3
tuwien? :D

lol ne,
hab gerade meinen abschluss als werkmeister in IT gemacht, (vorher nur lehrabschluss :D)
thema war IP-Routing :)

HeuJi

OC Addicted
Avatar
Registered: Jul 2001
Location: Vienna
Posts: 7379
11.07.2006 - 18:34
*wäh* Algodat an der TUWien :p
Habs an der HU gemacht und positiv bestanden...

xdfk

pädagogisch wertvoll
Avatar
Registered: Sep 2000
Location: Graz
Posts: 6441
11.07.2006 - 18:56
same here. vor 2 semestern an der TU graz genossen, "Entwurf und Analyse von Algorithmen"

psyke

Addicted
Avatar
Registered: Mar 2002
Location: home
Posts: 559
11.07.2006 - 19:00
bin zum Glück vor 3 Wochen mit Algodat (Algorithmen und Datenstrukturen) fertig geworden. Durften den Dijkstra-Algorithmus sogar unter Linux ausprogrammieren *brr*

HeuJi

OC Addicted
Avatar
Registered: Jul 2001
Location: Vienna
Posts: 7379
11.07.2006 - 19:05
Diese Studienplanänderung ist echt ne Frechheit :mad:
Da kommt bei allen Inforichtungen Algodat2 dazu, ist echt zum :bash:

Joe_the_tulip

Editor
banned by FireGuy
Avatar
Registered: Mar 2003
Location: Wien
Posts: 16442
11.07.2006 - 19:08
algodat1 + 2 neu = algodat1 alt
All times are GMT +1 hour. The time now is 17:11.
12
Anmeldung

Join us! | Datenschutz

New Posts
Today's Active Threads
Unwichtige Fragen, trotzdem interessant!
16:59 charmin
Der Tastatur Thread
16:54 sk/\r
BT / WLAN ... Interface an alten Receiver
16:52 vb3rzm
oc.at Schnäppchen - Sammelthread
16:04 Viper780
Neuer Pc
15:58 -kanonenfutter-
Russische Invasion
15:15 grond
Latest News
User of the Month: disposableHero
28.10. WONDERMIKE
Neues Unterforum: Artificial Intelligence
10.08. WONDERMIKE
Erweiterung unseres Suche / Biete / Tausche Markplatzes: Alles außer Hardware!
07.04. WONDERMIKE
User of the Moment: Viper780
04.05. böhmi
Serverumzug 2023
27.02. WONDERMIKE
Archives: News Articles
Links

Partners:
» Gamers.at
» Notebookcheck.com

L E F T B A R
Kontakt | Unser Forum | Über overclockers.at | Impressum | Datenschutz
© all rights reserved by overclockers.at 2000-2024
overclockers.at v4.thecommunity based on vBulletin 2.2.5
Page generated in 0.041 seconds (SQL-time: 0.035 seconds, 39 queries)
sponsored by www.nessus.at