Impressum
FAQ von graph solutions

Welche Gebiete der Graphentheory werden behandelt?
kürzeste Wege, minimal spannender Baum, chinese postman, Euler Touren, traveling salesman, ...

Wo liegen die Einsatzgebiete?
Lehre ebenso wie die Lösung praktischer Probleme

Wie kann ich einer Berechnung folgen?
jede wichtige Funktion hat einen Protokollmechanismus mit verschiedenen Detaillierungsgraden der erzeugten Reports

Wie schnell sind die Berechnungen?
alle wichtigen Funktionen sind mit dem eingebauten Compiler von Mathematica übersetzt und daher etwa genauso schnell wie jede andere höhere Programmiersprache

Wie sieht es mit "harten" Problemen aus?
Funktionen mit exponentieller Rechenzeit für eine exakte Lösung stellen auch eine heuristische Methode zur Verfügung, die eine Lösung großer Probleme erlaubt

Warum nicht "Combinatorica"?
unsere Software erlaubt Gewichte für Knoten und Kanten, die unabhängig sind von den Positionen der Knoten

Ist es einfach den Gebrauch des Paketes zu lernen?
ja, da Funktionsaufrufe und Datenstrukturen einfach zu handhaben und klar verständlich sind

Welche Art der Dokumentation wird zur Verfügung gestellt?
ein Benutzerhandbuch beschreibt das Paket und seine Anwendungsgebiete
ein Referenzhandbuch beschreibt alle Funktionen und gibt Beispiele für alle Arten eine Funktion aufzurufen

Was passiert, wenn ich eine Funktion falsch aufrufe?
Schnittstellenprüfungen erzwingen einen richtigen Gebrauch
eine ungültige Benutzung wird mit einer Fehlermeldung und einem Abbruch des Aufrufs quittiert

Kann ich die Rechenzeit im voraus abschätzen?
die Dokumentation enthält für jede Funktion Graphiken, die die Abhängigkeit der Rechenzeit von der Problemgröße zeigen

Was ist mit Algorithmen in der Literatur oder dem Internet?
Algorithmen zusammenzustellen ist sehr mühsam, schafft eine heterogene und ungetestete Umgebung und führt oft zu bruchstückhafter Dokumentation, insbesondere Performanz und Genauigkeit von Heuristiken sind unklar

Impressum • Seite geprüft am 27. Sep. 2005