brendan/dsa-tutoring
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Update the sample graph in the base file

Browse Source
This commit is contained in:
Brendan Chen
2026-08-20 18:57:44 -04:00
parent f45e6f98a5
commit 1d412caaad
1 changed files with 10 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
notes-and-examples/2026.08.11/exercise2.py
View File

@@ -1,11 +1,19 @@
# see the overview from 2026.07.31 # See the overview from 2026.07.31.
# Note: I added Anaheim to the sample graph here. The solution should work
# appropriately with either graph.
sample_graph = { sample_graph = {
'Santa Ana': { 'Santa Ana': {
'Los Angeles': 5, 'Los Angeles': 5,
'Anaheim': 3,
'Palm Springs': 50 'Palm Springs': 50
}, },
'Anaheim': {
'Los Angeles': 2,
'Santa Ana': 3
},
'Los Angeles': { 'Los Angeles': {
'Anaheim': 2,
'San Francisco': 25, 'San Francisco': 25,
'Santa Ana': 5 'Santa Ana': 5
}, },
@@ -16,7 +24,7 @@ sample_graph = {
'San Francisco': { 'San Francisco': {
'Los Angeles': 25, 'Los Angeles': 25,
'Palm Springs': 30 'Palm Springs': 30
} }
} }
def possible_paths(start: str, end: str): def possible_paths(start: str, end: str):