1
Antworten
Welche Optimierungen existieren für auf der Suche nach dem längsten Pfad in einem zyklischen graph? Längste Pfad in die zyklische Graphen bekannt ist NP-vollständig. Was Optimierungen und Heuristiken kann die Suche nach dem längsten Pfad schneller als
2
Antworten
Ich versuche mich zu lösen, ein Programm, wo ich die max Anzahl von Städten angeschlossen, die für eine gegebene Liste von Routen. zB: wenn die angegebene route ist [['1', '2'], ['2', '4'], ['1', '11'], ['4', '11']] dann
4
Antworten
Da die letzten 2 Tage,ich bin versuchen zu finden etwas Logik für die Berechnung der längste Pfad im Graphen.Ich weiß, ich kann es leicht finden, für DAGs und im Allgemeinen ist es polynomialzeit-Algorithmus.Die formal,die ich umsetzen will
5
Antworten
Ich versuche herauszufinden, ob es möglich ist, die Verwendung des Dijkstra-Algorithmus zu finden, der der längste Pfad in einem gerichteten azyklischen Pfad. Ich weiß, es ist nicht möglich zu finden, die längste Wege mit Dijkstra in einem