Skip to content

feat: bfs algo shortest path#14

Merged
monotykamary merged 3 commits intomainfrom
feat/bfs-algo-shortest-path
Mar 13, 2023
Merged

feat: bfs algo shortest path#14
monotykamary merged 3 commits intomainfrom
feat/bfs-algo-shortest-path

Conversation

@monotykamary
Copy link
Copy Markdown
Collaborator

@monotykamary monotykamary commented Mar 7, 2023

What does this PR do?:

  • Implements a ring-buffer queue for BFS
  • Move Floyd Warshall files and reformat
  • Rework shortest paths with nested ring-buffer BFS

Target Shortest Paths:

ROOT IDLE:

map[
	Booked:[
		{Reserved Book}
		{Idle Reserve}
	]
	Cancelled:[
		{Reserved Cancel}
		{Idle Reserve}
	]
	CheckedIn:[
		{Booked CheckIn}
		{Reserved Book}
		{Idle Reserve}
	]
	CheckedOut:[
		{CheckedIn CheckOut}
		{Booked CheckIn}
		{Reserved Book}
		{Idle Reserve}
	]
	Idle:[]
	Reserved:[
		{Idle Reserve}
	]
]

ROOT RESERVED:

map[
	Booked:[
		{Reserved Book}
	]
	
	Cancelled:[
		{Reserved Cancel}
	]

	CheckedIn:[
		{Booked CheckIn}
		{Reserved Book}
	]

	CheckedOut:[
		{CheckedIn CheckOut}
		{Booked CheckIn}
		{Reserved Book}
	]

	Reserved:[]
]

@monotykamary monotykamary requested review from R-Jim and baenv March 10, 2023 05:57
@monotykamary monotykamary merged commit 1a8b054 into main Mar 13, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants