Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Dijkstra’s Algorithm
Search
Chen
November 17, 2022
Science
0
110
Dijkstra’s Algorithm
Chen
November 17, 2022
Tweet
Share
More Decks by Chen
See All by Chen
Example ROP in MIPS
tiffany_04192
0
52
defense
tiffany_04192
0
71
Floyd-Warshall
tiffany_04192
0
87
Topological sort DFS
tiffany_04192
0
90
BFS
tiffany_04192
0
130
DFS
tiffany_04192
0
100
Cache behavior
tiffany_04192
0
82
Cache miss paper
tiffany_04192
0
110
Greedy
tiffany_04192
0
100
Other Decks in Science
See All in Science
Ignite の1年間の軌跡
ktombow
0
130
Valuable Lessons Learned on Kaggle’s ARC AGI LLM Challenge (PyDataGlobal 2024)
ianozsvald
0
400
実力評価性能を考慮した弓道高校生全国大会の大会制度設計の提案 / (konakalab presentation at MSS 2025.03)
konakalab
2
180
機械学習 - SVM
trycycle
PRO
1
860
機械学習 - K-means & 階層的クラスタリング
trycycle
PRO
0
990
Quelles valorisations des logiciels vers le monde socio-économique dans un contexte de Science Ouverte ?
bluehats
1
420
データベース08: 実体関連モデルとは?
trycycle
PRO
0
730
06_浅井雄一郎_株式会社浅井農園代表取締役社長_紹介資料.pdf
sip3ristex
0
520
眼科AIコンテスト2024_特別賞_6位Solution
pon0matsu
0
420
A Guide to Academic Writing Using Generative AI - A Workshop
ks91
PRO
0
120
地質研究者が苦労しながら運用する情報公開システムの実例
naito2000
0
220
MoveItを使った産業用ロボット向け動作作成方法の紹介 / Introduction to creating motion for industrial robots using MoveIt
ry0_ka
0
510
Featured
See All Featured
Visualization
eitanlees
146
16k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
248
1.3M
Building Adaptive Systems
keathley
43
2.7k
Code Reviewing Like a Champion
maltzj
524
40k
Embracing the Ebb and Flow
colly
86
4.7k
Practical Orchestrator
shlominoach
189
11k
Java REST API Framework Comparison - PWX 2021
mraible
31
8.7k
The Web Performance Landscape in 2024 [PerfNow 2024]
tammyeverts
8
700
The Pragmatic Product Professional
lauravandoore
35
6.7k
How to Think Like a Performance Engineer
csswizardry
25
1.7k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
229
22k
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
addyosmani
7
740
Transcript
Dijkstra’s Algorithm Do Dijkstra’s on this graph, starting from A.
Best distance to A: 0 All other nodes: 1 (so far, unreachable) 52 / 71
Dijkstra’s Algorithm A is done. Choose shortest total distance (B
at distance 3) From B, find a better path to C (3+3=6) Path to A is worse (3+3, worse than 0) 53 / 71
Dijkstra’s Algorithm B is done. Choose shortest total distance (F
at distance 4) Better path to E (4+5=9) Worse paths to A (4+4 vs 0) and D (4+2=6 vs 5) 54 / 71
Dijkstra’s Algorithm F is done. Choose shortest total distance (D
at distance 5) Better path for E (5+3 = 8 vs 9) Worse paths for other nodes 55 / 71
Dijkstra’s Algorithm D is done. Choose shortest total distance (C
at distance 6) Better path to E (6+1 = 7 vs 8) Worse paths to B and D 56 / 71
Dijkstra’s Algorithm C is done. Choose shortest total distance (E
at distance 7) Worse paths everywhere 57 / 71
Dijkstra’s Algorithm All nodes are done. Note we could have
recorded paths in table Also could stop early if we only wanted a single destination. 58 / 71