Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Dijkstra-Algorithmus mit von Excel "lösen"?

Dijkstra-Algorithmus mit von Excel "lösen"?

Universität / Fachhochschule

Graphentheorie

Tags: Dijkstra, Graphentheorie, kürzeste Wege

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
PansLabyrinth

PansLabyrinth aktiv_icon

16:35 Uhr, 24.02.2011

Antworten
Hallo zusammen,

meine Frage lautet: Ist es mäglich eine Aufgabe nach dem Dijkstra-Algorithmus, also den kürzestern weg von allen Punkten zu allen Punkten, mit Hilfe von Excel auch nur ansatzweise zu lösen??

Soweit ich mich jetzt reingelesen habe, geht das mit irgendwelchen Progarmmierungen (Java) etc, aber mit Excel??

Vielen Dank!

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich benötige bitte nur das Ergebnis und keinen längeren Lösungsweg."
Online-Nachhilfe in Mathematik
Antwort
DmitriJakov

DmitriJakov aktiv_icon

16:48 Uhr, 24.02.2011

Antworten
Excel hat auch eine Programmiersprache ;-)
PansLabyrinth

PansLabyrinth aktiv_icon

16:58 Uhr, 24.02.2011

Antworten
Danke, und auch gut zu wissen :-D) Aber geht das auch ohne diese Programmiersprache? Ich kenn mich damit nämlich gar nicht aus. Ich denke ohne die Programmiersprache muss man das dann "zu Fuß" berechnen und dieser Weg wäre für mich interessant.
Antwort
DmitriJakov

DmitriJakov aktiv_icon

17:06 Uhr, 24.02.2011

Antworten
Nun, man kann in Excel einen nicht zu komplizierten Algorithmus schon im Grid abbilden. Nur ist das in der Regel viel komplizierter als die Sache in einer kurzen Programmroutine laufen zu lassen.

Und viel Programmierkenntnisse braucht man dazu normalerweise nicht:
- Definition von Variablen und Feldern
- Zuweisung von Werten an Variable
- Wertübergabe an Prozeduren und Funktionen
- Programmierung einer Schleife (meistens genügt die Kenntnis der For ... Next Schleife)
- Ausgabe von Werten einer Variablen.

PansLabyrinth

PansLabyrinth aktiv_icon

14:50 Uhr, 03.03.2011

Antworten
Ok.
Gibt es denn im Internet eine Seite wo die Basics der Programmiersprache für BLUTIGE Anfänger wie mich dargestellt sind?
Antwort
DmitriJakov

DmitriJakov aktiv_icon

14:56 Uhr, 03.03.2011

Antworten
Jepp, gibt es. Zum Beispiel hier:
http//www.vb-seminar.de/index.htm


Tools und anderes nützliches Zeug gibt es hier (Stör Dich jetzt nicht an dem konkreten Programmierbeispiel, das da hochpoppt, das hatte ich nur offen, als ich es in den Favs gespeichert hatte)

http//www.schmittis-page.de/index.html?/vb/t137.htm

Darüberhinaus:

MSDN Library: msdn.microsoft.com/de-de/library/bb979032.aspx

ADO Tutorial: www.activevb.de/tutorials/index-tutorials.html

Frage beantwortet
PansLabyrinth

PansLabyrinth aktiv_icon

17:37 Uhr, 08.03.2011

Antworten
Vielen Danke!Ich hoffe, ich werde es schaffen, es mir anzueignen.