The 29th Olympic Games eagerly awaited by our people will be held in Beijing next August. At that time, a large number of spectators will go to the site to watch the Olympic Games, and most of them will travel by public transport (bus, subway, etc.). Over the years, the public transportation system in this city has developed greatly. There are more than 800 bus lines in Beijing, which make people travel more smoothly and conveniently, but at the same time, they also face the problem of choosing multiple lines. In view of the market demand, a company is going to develop an autonomous inquiry computer system to solve the problem of bus route selection.
To design such a system, the core is the model and algorithm of path selection, which should be considered from the actual situation to meet the different needs of inquirers. Please solve the following problems:
1. Considering only bus routes, the general mathematical model and algorithm of route selection between any two bus stops are given. And according to the appendix data, using your model and algorithm, find the best route between the following six pairs of starting stations and terminal stations (with clear evaluation instructions).
( 1)、S3359→S 1828 (2)、S 1557→S048 1 (3)、S097 1→S0485
(4)、S0008→S0073 (5)、S0 148→S0485 (6)、S0087→S3676
2. Considering the bus and subway lines can solve the above problems.