day15

package
v0.0.0-...-552ec1b Latest Latest
Warning

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

Go to latest
Published: Oct 5, 2023 License: GPL-3.0 Imports: 5 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func A

func A(input *advent.Input) (int, error)

func B

func B(input *advent.Input) (int, error)

Types

type DirectedGraph

type DirectedGraph map[string][]Edge

func NewBigCaveGraph

func NewBigCaveGraph(input *advent.Input, multiplier int) *DirectedGraph

func NewCaveGraph

func NewCaveGraph(input *advent.Input) *DirectedGraph

func (*DirectedGraph) ShortestPath

func (g *DirectedGraph) ShortestPath(src, dest string) int

type Edge

type Edge struct {
	To     string
	Weight int
}

type UnvisitedNode

type UnvisitedNode struct {
	// contains filtered or unexported fields
}

type UnvisitedNodeQueue

type UnvisitedNodeQueue []*UnvisitedNode

func (UnvisitedNodeQueue) Len

func (q UnvisitedNodeQueue) Len() int

func (UnvisitedNodeQueue) Less

func (q UnvisitedNodeQueue) Less(i, j int) bool

func (*UnvisitedNodeQueue) Pop

func (q *UnvisitedNodeQueue) Pop() interface{}

func (*UnvisitedNodeQueue) Push

func (q *UnvisitedNodeQueue) Push(x interface{})

func (UnvisitedNodeQueue) Swap

func (q UnvisitedNodeQueue) Swap(i, j int)

Jump to

Keyboard shortcuts

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