Kommentare zu: Einführung in die Graphentheorie – Akademischer Tag 3 http://www.phphatesme.com/blog/akademischer-tag/einfuehrung-in-die-graphentheorie/ PhpHatesMe, but that's ok! Mon, 06 Feb 2012 20:59:49 +0000 hourly 1 http://wordpress.org/?v=3.3.1 Von: Suchbäume – Akademischer Tag 6 | PHP hates me - Der PHP Blog http://www.phphatesme.com/blog/akademischer-tag/einfuehrung-in-die-graphentheorie/comment-page-1/#comment-37919 Suchbäume – Akademischer Tag 6 | PHP hates me - Der PHP Blog Mon, 30 Nov 2009 13:35:51 +0000 http://www.phphatesme.com/?p=3709#comment-37919 [...] Einführung in die Graphentheorie – Akademischer Tag 3 [...] [...] Einführung in die Graphentheorie – Akademischer Tag 3 [...]

]]> Von: Graphtraversierungen – Akademischer Tag 4 | PHP hates me - Der PHP Blog http://www.phphatesme.com/blog/akademischer-tag/einfuehrung-in-die-graphentheorie/comment-page-1/#comment-34932 Graphtraversierungen – Akademischer Tag 4 | PHP hates me - Der PHP Blog Mon, 31 Aug 2009 05:08:33 +0000 http://www.phphatesme.com/?p=3709#comment-34932 [...] Einführung in die Graphentheorie – Akademischer Tag 3 [...] [...] Einführung in die Graphentheorie – Akademischer Tag 3 [...]

]]> Von: Kristian http://www.phphatesme.com/blog/akademischer-tag/einfuehrung-in-die-graphentheorie/comment-page-1/#comment-34891 Kristian Fri, 28 Aug 2009 12:32:37 +0000 http://www.phphatesme.com/?p=3709#comment-34891 Ich muss sagen, vielen Danke für den Text. Er erklärt vieles ganz gut und der ist auf jeden Fall lesenswert. Ich muss sagen, vielen Danke für den Text. Er erklärt vieles ganz gut und der ist auf jeden Fall lesenswert.

]]> Von: Ulf http://www.phphatesme.com/blog/akademischer-tag/einfuehrung-in-die-graphentheorie/comment-page-1/#comment-34664 Ulf Thu, 20 Aug 2009 10:33:02 +0000 http://www.phphatesme.com/?p=3709#comment-34664 Sehr schöner Artikel! Klar deutlich und leicht verständlich. Ich hoffe (und denke) die nächsten Akademischen Tage zu Graphen werden etwas schwer verdaulicher. ;) Noch eine Anmerkung, weil das imo aus dem Text nicht so heraus kommt. Der Djikstra-Algorithmus ist der A*-Algorithmus mit der Heuristik = 0. Und der A*-Algorithmus ist nur solange effizienter / schneller / effektiver als der Djikstra-Algorithmus solange die Heuristik gut ist. Aber das ist wohl auch einen eigenen Akademischen Tag wert. :) Sehr schöner Artikel! Klar deutlich und leicht verständlich. Ich hoffe (und denke) die nächsten Akademischen Tage zu Graphen werden etwas schwer verdaulicher. ;)

Noch eine Anmerkung, weil das imo aus dem Text nicht so heraus kommt. Der Djikstra-Algorithmus ist der A*-Algorithmus mit der Heuristik = 0. Und der A*-Algorithmus ist nur solange effizienter / schneller / effektiver als der Djikstra-Algorithmus solange die Heuristik gut ist. Aber das ist wohl auch einen eigenen Akademischen Tag wert. :)

]]> Von: robo47 http://www.phphatesme.com/blog/akademischer-tag/einfuehrung-in-die-graphentheorie/comment-page-1/#comment-34662 robo47 Thu, 20 Aug 2009 09:16:42 +0000 http://www.phphatesme.com/?p=3709#comment-34662 Super Artikel, hat mir sehr gut gefallen, definitiv ein besserer Einstieg in die Graphentheorie als ich ihn bisher in Mathe erlebt habe. Super Artikel, hat mir sehr gut gefallen, definitiv ein besserer Einstieg in die Graphentheorie als ich ihn bisher in Mathe erlebt habe.

]]> Von: Andre Moelle http://www.phphatesme.com/blog/akademischer-tag/einfuehrung-in-die-graphentheorie/comment-page-1/#comment-34660 Andre Moelle Thu, 20 Aug 2009 07:55:21 +0000 http://www.phphatesme.com/?p=3709#comment-34660 @Kore: Die Darstellung als Adjazenzmatrix kenne ich zwar, aber da sie bei n Knoten n² Speicherzellen benötigt habe ich sie weggelassen. Die Adjazenzliste sollte für die meisten Algorithmen ausreichen, auch wenn das von dir gegebene Beispiel - das ich zugegebenermaßen noch nicht kannte - mit Matrizen deutlich leichter zu realisieren ist. ;-) Ich danke dir jedenfalls für deinen Kommentar. @Kore: Die Darstellung als Adjazenzmatrix kenne ich zwar, aber da sie bei n Knoten n² Speicherzellen benötigt habe ich sie weggelassen. Die Adjazenzliste sollte für die meisten Algorithmen ausreichen, auch wenn das von dir gegebene Beispiel – das ich zugegebenermaßen noch nicht kannte – mit Matrizen deutlich leichter zu realisieren ist. ;-) Ich danke dir jedenfalls für deinen Kommentar.

]]> Von: Kore http://www.phphatesme.com/blog/akademischer-tag/einfuehrung-in-die-graphentheorie/comment-page-1/#comment-34658 Kore Thu, 20 Aug 2009 06:35:12 +0000 http://www.phphatesme.com/?p=3709#comment-34658 Nur als kleiner Zusatz: Die Darstellung eines Graphen ueber eine Adjazenzmatrix [1] ist ebenfalls sehr beliebt und eignet sich fuer viele Algorithmen besser als diese knotenorientierten Darstellungen. So laesst sich z.B. mit einer Adjazenzmatrix des Web-Graphen (Knoten = Webseiten, Kanten = Links) durch Matrix-Multiplikationen der Page-Rank annaehern - im Uebrigen ein weiteres schoenes Beispiel fuer Graphen im "alltaeglichen Leben". [1] http://de.wikipedia.org/wiki/Adjazenzmatrix Nur als kleiner Zusatz: Die Darstellung eines Graphen ueber eine Adjazenzmatrix [1] ist ebenfalls sehr beliebt und eignet sich fuer viele Algorithmen besser als diese knotenorientierten Darstellungen.

So laesst sich z.B. mit einer Adjazenzmatrix des Web-Graphen (Knoten = Webseiten, Kanten = Links) durch Matrix-Multiplikationen der Page-Rank annaehern – im Uebrigen ein weiteres schoenes Beispiel fuer Graphen im “alltaeglichen Leben”.

[1] http://de.wikipedia.org/wiki/Adjazenzmatrix

]]>