dijkstra

package
v0.0.0-...-736f5eb Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: Feb 2, 2015 License: MIT Imports: 2 Imported by: 0

Documentation

Overview

Dijkstra algorithm for undirected weighed graph Pseudo-code: http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm#Using_a_priority_queue

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func ShortestPath 

func ShortestPath(g *graph.UnGraph, source graph.VertexId) map[graph.VertexId]graph.VertexId

Types

This section is empty.

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.