Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Chapter 10: Efficient algorithms] A sentence of clarification #757

Closed
MKJM2 opened this issue Oct 17, 2022 · 0 comments
Closed

[Chapter 10: Efficient algorithms] A sentence of clarification #757

MKJM2 opened this issue Oct 17, 2022 · 0 comments

Comments

@MKJM2
Copy link

MKJM2 commented Oct 17, 2022

In the 'Finding the shorest path in a graph' section (12.1.1) of chapter 10 (Efficient algorithms), we have that using a queue gives us an O(m) way of finding the shortest path, but m doesn't get defined until next page. We could explain that m refers to the number of edges, so that the reader doesn't get confused.

@boazbk boazbk closed this as completed in 5ea00aa Jul 24, 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

No branches or pull requests

1 participant