D S ] 6 S ep 2 01 8 Shortest Paths with Ordinal Weights