Wenn ihr die kleineren Testinstanzen zur Challenge-Aufgabe mittlerweile problemlos lösen könnt, könnt ihr mal große Instanzen angehen.<br>
Schaut mal auf http://www.dis.uniroma1.it/~challenge9/download.shtml.
Dort sind Testinstanzen der "9th DIMACS Implementation Challenge -
Shortest Paths" zum Download bereitgestellt. Ihr könnt ja, wenn ihr
euch traut mal New York (NY) testen, oder Rome99. Infos zum
File-Format findet ihr unter "File formats" oben links. Ist ähnlich zu
dem in der Aufgabe, am Beginn der Zeile steht bloß erst noch ein "c" für Kommentarzeilen (die könntet ihr einfach löschen)
oder "a" für arcs und entsprechendes für die Zeile drüber mit Knoten- und Kantenanzahl. Also, einfach ein bisschen die Einleseroutinen abändern. Wenns damit Probleme gibt, meldet euch einfach bei Christine Schönberger.

Für die Einleseroutine in der Lösung des 4. Tutoriums müsste
ret = sscanf(buf, "%c %d %d %d", &c, &v1, &v2, &w);
    if (ret != 4) {
      fprintf(stderr, "line %d: Syntax error: %d\n", line_no, ret);
      return -1;
    }
statt
ret = sscanf(buf, "%d %d %d", &v1, &v2, &w);
    if (ret != 3) {
      fprintf(stderr, "line %d: Syntax error\n", line_no);
      return -1;
    }
genügen.