We propose an algorithm to find the lowest-fare path between two specified stations in the JR-EAST area where the IC-card ticket will be available in 2007. The lowest-fare path is sometimes different from the shortest path, because JR-EAST has man...
We discuss the network representation method for calculating railway fares. The railway system has a typical network structure consisting of stations as nodes and railbeds as arcs. When we, however, try to represent junctions on the network, we en...