Categorygithub.com/SmartMeshFoundation/Photon-Path-Finderdijkstra
package
0.0.0-20200414111405-3dee37fcb251
Repository: https://github.com/smartmeshfoundation/photon-path-finder.git
Documentation: pkg.go.dev
Overview
Versions
1
Dependencies
2
Dependents
1
Files
217 SLOC

# README

dijkstra

Dijkstra's shortest path - in Golang

Computes all shortest paths between 2 vertices using the Dijkstra's shortest path algorithm.

支持获取所有最短路径算法

# Functions

DefaultCostGetter default cost getter.
NewEmptyGraph create empty graph.
NewGraph create graph from vertices.

# Structs

Graph graph's vertex should be from 0 to n-1 when there are n vertices */.
Vertex of graph.

# Type aliases

CostGetter how to calc weght from source to target.