Improvement of shortest path of arborescent network in the case of Hamming distance;

Time-varying shortest path problem with curfews;

An Approach to Biobjective Shortest Path;

Optimal solution neighborhood for the shortest paths in network;

The Shortest Path Problem with Constraints of Nodes and Arcs Cost;

Using the network characteristics,the sensitivity analysis on the shortest path problems is made by the traverse method searching all adjacency nodes.

The application of the structure of Hopfield neural network in the shortest path problem;

With the development of our society,the application field of shortest path problem is wider and wider.

This paper deals with TSP by transform TSP to a special Shortest Path Problem.

As for a grid of the "hand in hand" type, it is pointed out that the best location of tie line is along the shortest route between the tip sections of the two corresponding feeders.

In our paper, the particular application of the decompositionalgorithm is discussed for the shortest route on the national railway network.

The general problem of shortest route has for been finely solved and more satisfactory computational results than other conventional methods has beem obtained.

Database,as a main approach of dealing with massive data,is widely used in various areas in the society while classical Dijkstra algorithm is quite useful in solving shortest-path problem.

Due to large space demand and long time consumption,the traditional Floyd algorithm is not suitable for solving the shortest-path problem among any pair of vertices of china educational network,which includes about 366 422 vertices and 540 755 edges.

Briefly on the shortest path algorithm in the urban road network;

The Realization of Shortest Path Algorithm in Traffic System;

Study on the multi-modal shortest path in time-varying network;