add minimal comment string for shortest_path