Warum passen sich die meisten Grafikalgorithmen nicht so leicht an negative Zahlen an?
DasAlgorithm Design Manual sagt:
Die meisten Grafikalgorithmen passen sich nicht so einfach an negative Zahlen an. Algorithmen mit kürzesten Pfaden haben in der Tat Probleme mit negativen Zahlen und erzeugen mit dieser Technik mit Sicherheit nicht den längsten möglichen Pfad.
Aber warum? Wenn wir nur ein Negativ hinzufügen- Ich denke, vor dem ursprünglichen Gewicht können die meisten Grafikprobleme, die das Gewicht betreffen, gleich behandelt werden, oder?