Dijkstra's algorithm for shortest paths

Category: Python - Miscellaneous

This script finds the shortest paths from the start vertex to all vertices nearer than or equal to the end.The input graph G is assumed to have the following representation: A vertex can be any object that can be used as an index into a dictionary. G is a dictionary, indexed by vertices.For any vertex v, G[v] is itself a dictionary, indexed by the neighbors of v. For any edge v->w, G[v][w] is the length of the edge.   Date: 27 May, 2012


Graph Tool - Graph Operations - Graph Calculation - Graph - Operations - Tool

Homepage: http://code.activestate.com

Developer: code.activestate.com

License: Artistic License, GNU General Public License (GPL)

Operating System: Windows, Linux, Mac OS, BSD, Solaris

Add a Comment

all are required fields

     
What do you think of this resource?

Select Your Rate:

Votes:0

 

Related Scripts Download

pChart is a PHP class oriented framework designed to create aliased charts.

developer Developer: SourceForge.net
license License: Artistic License, GNU General Public License (GPL)
operating systems Operating System: Windows, Linux, Mac OS, BSD, Solaris


This is a simple PHP Interface to GNUPlot.

developer Developer: SourceForge.net
license License: Freeware
operating systems Operating System: All


SpiceCharts 2D Pie Chart Java applet helps you to create 2D pie charts.

developer Developer: reconn.us
license License: Freeware
operating systems Operating System: All


This PHP script provides a very easy way to embed dynamically generated line graphs and charts into PHP applications and HTML web pages.

developer Developer: jpowered.com
license License: Freeware
operating systems Operating System: All


Swiftchart is a fully java based software for chart and graph generation.

developer Developer: swiftchart.com
license License: Freeware
operating systems Operating System: All


PHPCallGraph generates static call graphs for PHP source code using the CodeAnalyzer of the InstantSVC project and the DOT tool.

developer Developer: SourceForge.net
license License: Freeware
operating systems Operating System: All


This script finds the shortest paths from the start vertex to all vertices nearer than or equal to the end.

developer Developer: code.activestate.com
license License: Freeware
operating systems Operating System: All


This is a PHP driven news site that aims to be secure, easy to install and maintain.

developer Developer: SourceForge.net
license License: Artistic License, GNU General Public License (GPL)
operating systems Operating System: Windows, Linux, Mac OS, BSD, Solaris


This simple code calculates the convex hull of a set of 2D points and generates EPS files to visualise them.

developer Developer: code.activestate.com
license License: Artistic License, GNU General Public License (GPL)
operating systems Operating System: Windows, Linux, Mac OS, BSD, Solaris