Click here to Skip to main content
Click here to Skip to main content
Add your own
alternative version
Go to top

Dijkstra:Shortest Route Calculation - Object Oriented

, 3 Jan 2008
Calculation of the shortest path between x points
shortestpath_demo.zip
Gui.exe
RouteEngine.dll
shortestpath_src.zip
Gui
bin
Debug
Gui.exe
Gui.pdb
Gui.vshost.exe
RouteEngine.dll
RouteEngine.pdb
Properties
Settings.settings
RouteCalc
bin
Debug
RouteCalc.exe
RouteCalc.vshost.exe
RouteCalc.vshost.exe.manifest
Properties
RouteEngine
bin
Debug
RouteEngine.dll
RouteEngine.pdb
Properties
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace RouteCalc
{
    class Program
    {
        static void Main(string[] args)
        {
            Location locationA = new Location("A");
            Location locationB = new Location("B");
            Location locationC = new Location("C");
            Location locationD = new Location("D");
            Location locationE = new Location("E");
            Location locationF = new Location("F");
            Location locationG = new Location("G");
            Location locationH = new Location("H");

            RouteEngine engine = new RouteEngine();
            engine.Locations.Add(locationA);
            engine.Locations.Add(locationB);
            engine.Locations.Add(locationC);
            engine.Locations.Add(locationD);
            engine.Locations.Add(locationE);
            engine.Locations.Add(locationF);
            engine.Locations.Add(locationG);
            engine.Locations.Add(locationH);
            engine.Connections.Add( new Connection(locationA, locationB, 5));
            engine.Connections.Add( new Connection(locationA, locationF, 3));
            engine.Connections.Add( new Connection(locationB, locationC, 2));
            engine.Connections.Add( new Connection(locationB, locationG, 3));
            engine.Connections.Add( new Connection(locationC, locationH, 10));
            engine.Connections.Add( new Connection(locationC, locationD, 6));
            engine.Connections.Add( new Connection(locationD, locationE, 3));
            engine.Connections.Add( new Connection(locationE, locationF, 8));
            engine.Connections.Add( new Connection(locationF, locationG, 7));
            engine.Connections.Add( new Connection(locationG, locationH, 2));
            engine.Connections.Add( new Connection(locationH, locationE, 5));

            Console.WriteLine(engine.CalculateMinCost(locationF));
            
        }
    }
}

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Share

About the Author

No Biography provided

| Advertise | Privacy | Mobile
Web02 | 2.8.140916.1 | Last Updated 3 Jan 2008
Article Copyright 2008 by Michael Demeersseman
Everything else Copyright © CodeProject, 1999-2014
Terms of Service
Layout: fixed | fluid