A new exact algorithm for the shortest path problem: An optimized shortest distance matrix
Huilin Yuan, Jianlu Hu, Yufan Song, Yanke Li, Jie Du
Topics & Concepts
Shortest Path Faster AlgorithmDijkstra's algorithmShortest path problemK shortest path routingYen's algorithmAlgorithmFloyd–Warshall algorithmComputer scienceMatrix (chemical analysis)Distance matrixSuurballe's algorithmAverage path lengthPath (computing)MathematicsTheoretical computer scienceGraphMaterials scienceProgramming languageComposite materialData Visualization and AnalyticsData Management and AlgorithmsGraph Theory and Algorithms