sp

package
v0.0.0-...-e7df020 Latest Latest
Warning

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

Go to latest
Published: Jul 27, 2014 License: MIT Imports: 3 Imported by: 0

Documentation

Overview

Package sp returns the shortest path in the graph. If the graph contains the negative edges, it runs the Bellman-Ford algorithms. Otherwise, it runs Dijkstra algorithm.

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func SP

func SP(g *gsd.Graph, src, dst string) (string, bool)

Types

This section is empty.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL