https://github.com/flemeur/go-shortestpath

A collection of shortest path algorithms written in Go
https://github.com/flemeur/go-shortestpath

dijkstra go golang shortest-path-algorithm shortest-path-algorithms shortestpath

Last synced: about 1 month ago
JSON representation

A collection of shortest path algorithms written in Go

• Host: GitHub
• URL: https://github.com/flemeur/go-shortestpath
• Owner: flemeur
• License: mit
• Created: 2014-11-02T01:08:16.000Z (over 11 years ago)
• Default Branch: master
• Last Pushed: 2019-08-14T22:26:47.000Z (over 6 years ago)
• Last Synced: 2024-10-31T02:03:27.961Z (over 1 year ago)
• Topics: dijkstra, go, golang, shortest-path-algorithm, shortest-path-algorithms, shortestpath
• Language: Go
• Size: 4.88 KB
• Stars: 3
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# go-shortestpath

[![Go Report Card](https://goreportcard.com/badge/github.com/flemeur/go-shortestpath)](https://goreportcard.com/report/github.com/flemeur/go-shortestpath)

[![Build Status](https://travis-ci.org/flemeur/go-shortestpath.svg?branch=master)](https://travis-ci.org/flemeur/go-shortestpath)

[![Coverage Status](https://coveralls.io/repos/github/flemeur/go-shortestpath/badge.svg?branch=master)](https://coveralls.io/github/flemeur/go-shortestpath?branch=master)

[![GoDoc](https://godoc.org/github.com/flemeur/go-shortestpath?status.svg)](https://godoc.org/github.com/flemeur/go-shortestpath)

[![GitHub license](https://img.shields.io/github/license/flemeur/go-shortestpath?color=blue)](https://github.com/flemeur/go-shortestpath/blob/master/LICENSE)

A couple of implementations of different shortest path algorithms.

Mostly just a learning project for me but might be useful for others as well.

Please contribute if you find errors or have ideas for a better way of doing things.

So far I've only implemented Dijkstra's algorithm but I plan to also do Bellman-Ford and maybe A\*.

## Dijkstra's shortest path algorithm

	$ go get github.com/flemeur/go-shortestpath/dijkstra