Tutorial auf der Graphentheorie

Kann mir jemand empfehlen gute online-tutorials auf der Graphentheorie ie BFS,DFS und andere zugehörige Graph algos?

InformationsquelleAutor Dude | 2012-08-04
  1. 15

    Meine Empfehlungen:

    Einleitenden JMT Patrick:

    http://www.youtube.com/watch?v=HmQR8Xy9DeM

    Mäßig schwierig Vorträge - ADUni und Berkeley:

    http://aduni.org/courses/algorithms/index.php?view=cw

    http://www.cs.berkeley.edu/~blum/174notes.html

    Fortgeschrittenen Zeug - MIT:

    http://ocw.mit.edu/courses/mathematics/18-315-combinatorial-theory-introduction-to-graph-theory-extremal-and-enumerative-combinatorics-spring-2005/

    Als bonus, tolle Präsentation von Neo-CEO:

    http://www.youtube.com/watch?v=UodTzseLh04&feature=related

    • Wow, ich danke Ihnen sehr. Viele dieser links sind sehr hilfreich.
    InformationsquelleAutor Edmon
  2. 7

    Ich würde empfehlen die Studie von topcoder

    http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=graphsDataStrucs1

    hat sowohl in der Theorie und Umsetzung

    InformationsquelleAutor Aman Singhal
  3. 4

    Wenn Sie wie die Programmierung in python, können Sie sich das Buch:

    Algorithmische Graphentheorie

    Das Buch ist GNU-FDL lizenziert, was bedeutet, können Sie Lesen und herunterladen, alle Inhalte kostenlos. Und alle source-code in dem Buch werden zur Verfügung gestellt für die Sage. Salbei ist ein open-source-alternative zu Matlab. Wie Sage mithilfe von python, wie es die Sprache zum schreiben von Skripts, Quellcode, in Salbei sind im wesentlichen python-code mit zusätzlichen Modulen (aus Salbei).

    ps: Das Algorithmische Graphentheorie ist völlig eine andere Sache von @Elias-Algorithmische Graphentheorie.

    InformationsquelleAutor lavin
  4. 2

    Verwenden Algorithmus-Design von Tardos und Kleinberg für graph-algorithmen.
    wenn Sie möchten, mathematischen Graphentheorie, die Sie Lesen können Graphentheorie von Rienhard Diestel.

    InformationsquelleAutor Dipendra Kumar Mishra
Schreibe einen Kommentar