Metadata
Author: WikiMatrix
Data
Greek[el]
Οι Klein, Mozes και Weimann έδωσαν έναν O (n log2 n)-χρόνο, αλγόριθμος γραμμικού χώρου για να βρουν τη συντομότερη διαδρομή από αποστάσεις s s σε όλους τους κόμβους για ένα κατευθυνόμενο επίπεδο γράφημα με θετικά και αρνητικά τόξα μήκη δεν περιέχουν αρνητικούς κύκλους .
English[en]
Klein, Mozes and Weimann gave an O(n log2 n)-time, linear-space algorithm to find the shortest path distances from s to all nodes for a directed planar graph with positive and negative arc-lengths containing no negative cycles.