-
Notifications
You must be signed in to change notification settings - Fork 1
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
5 changed files
with
44 additions
and
7 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Binary file not shown.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,39 @@ | ||
# Class Meeting 12B | ||
|
||
Today we will be try to find the shortest path through some graphs. | ||
|
||
<div> | ||
<iframe src="../../Lec17_StateSpace.pdf" width="100%" height="600px" frameBorder="0"> </iframe> | ||
</div> | ||
|
||
[Download the Slides from today](https://github.com/ubc-cs/cpsc203/raw/main/files/Lec18_Maps.pdf) | ||
|
||
## Important links for today: | ||
|
||
- [Dijkstra's Algorithm](https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm) | ||
- [Graphical explanation of Dijkstra's algorithm](https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/) | ||
- [REALLY great example](https://www.youtube.com/watch?v=wsSEKm-rU6U) | ||
- [OSMNX reference](https://github.com/gboeing/osmnx-examples/tree/master/notebooks) | ||
- [Tutorial](https://gist.github.com/psychemedia/b49c49da365666ba9199d2e27d002d07) | ||
|
||
<!-- | ||
## Optional links for today | ||
--> | ||
|
||
## Logistics | ||
|
||
1. Clone the Class Activity Repository | ||
|
||
You will first need to "accept" the GitHub Classroom assignment to get a copy of the starter code. | ||
|
||
You can do that by [clicking here](https://classroom.github.com/a/ZEaSSumI). | ||
|
||
Then, clone the `classActivity11A` repository by running the following line in your Terminal: | ||
|
||
``` | ||
git clone <your_clone_url> | ||
``` | ||
|
||
## Acknowledgements | ||
|
||
Slides for {{ COURSE_CODE }} were developed and created by [Dr. Cinda Heeren](https://www.cs.ubc.ca/people/cinda-heeren). The current iteration of the course resulted in minor adaptations and updates, but by in large, full credit of these slides belongs to Dr. Cinda Heeren. |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters