Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Floyd-Warshall

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for Chen Chen
November 17, 2022
Science
97
0

 Floyd-Warshall

Avatar for Chen

Chen

November 17, 2022

More Decks by Chen

See All by Chen
Example ROP in MIPS
Avatar for Chen tiffany_04192
0
63
defense
Avatar for Chen tiffany_04192
0
79
Dijkstra’s Algorithm
Avatar for Chen tiffany_04192
0
120
Topological sort DFS
Avatar for Chen tiffany_04192
0
95
BFS
Avatar for Chen tiffany_04192
0
130
DFS
Avatar for Chen tiffany_04192
0
120
Cache behavior
Avatar for Chen tiffany_04192
0
90
Cache miss paper
Avatar for Chen tiffany_04192
0
120
Greedy
Avatar for Chen tiffany_04192
0
110

Other Decks in Science

See All in Science
知能とはなにかーヒトとAIのあいだー
Avatar for Y-h. Taguchi tagtag
PRO
0
210
データベース05: SQL(2/3) 結合質問
Avatar for Y. Yamamoto trycycle
PRO
0
1.1k
生成AIの現状と展望
Avatar for Y-h. Taguchi tagtag
PRO
0
130
プロジェクト「Azayaka」のSARの数式とジオメトリ
Avatar for じゃらしまる syuchimu
0
300
NDCG is NOT All I Need
Avatar for statditto statditto
2
3.1k
データベース06: SQL (3/3) 副問い合わせ
Avatar for Y. Yamamoto trycycle
PRO
1
900
【RSJ2025】PAMIQ Core: リアルタイム継続学習のための⾮同期推論・学習フレームワーク
Avatar for Geson Anko gesonanko
0
870
データベース03: 関係データモデル
Avatar for Y. Yamamoto trycycle
PRO
1
520
機械学習 - 授業概要
Avatar for Y. Yamamoto trycycle
PRO
0
490
人生を変えた一冊「独学大全」のはなし / Self-study ENCYCLOPEDIA: The Book Which Change My Life #独学大全 #EM推し本
Avatar for Shu OGAWARA expajp
0
160
SHINOMIYA Nariyoshi
Avatar for Genomethica genomethica
0
130
データベース04: SQL (1/3) 単純質問 & 集約演算
Avatar for Y. Yamamoto trycycle
PRO
0
1.4k

Featured

See All Featured
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
Avatar for mongodb mongodb
49
10k
Stewardship and Sustainability of Urban and Community Forests
Avatar for Eric Wiseman pwiseman
0
220
Color Theory Basics | Prateek | Gurzu
Avatar for Gurzu gurzu
0
320
The Power of CSS Pseudo Elements
Avatar for Geoffrey Crofte geoffreycrofte
82
6.3k
Thoughts on Productivity
Avatar for Jon Yablonski jonyablonski
76
5.2k
Leading Effective Engineering Teams in the AI Era
Avatar for Addy Osmani addyosmani
9
2k
The Psychology of Web Performance [Beyond Tellerrand 2023]
Avatar for Tammy Everts tammyeverts
49
3.4k
Build your cross-platform service in a week with App Engine
Avatar for Jose L jlugia
234
18k
Test your architecture with Archunit
Avatar for Yoan thirion
1
2.3k
How to Think Like a Performance Engineer
Avatar for Harry Roberts csswizardry
28
2.6k
Impact Scores and Hybrid Strategies: The future of link building
Avatar for Tamara Novitovic tamaranovitovic
0
290
AI Search:
Where Are We & What Can We Do About It?
Avatar for Aleyda Solis aleyda
0
7.5k

Transcript

  1. Floyd-Warshall: Dynamic Programming Floyd-Warshall computes all pairs, but let us

    focus on 5 to 6. 62 / 71

  2. Floyd-Warshall: Dynamic Programming We start by considering only start(5) and

    dest(6) when k is 0. 63 / 71

  3. Floyd-Warshall: Dynamic Programming Then we also consider node 1 when

    k is 1. 64 / 71

  4. Floyd-Warshall: Dynamic Programming And node 2 when k is 2.

    65 / 71

  5. Floyd-Warshall: Dynamic Programming And node 3 when k is 3.....

    66 / 71

  6. Floyd-Warshall: Dynamic Programming And node 4 when k is 4....

    And so on. Note that I have just been filling in the answers for recursive calls But we actually need to compute those. 67 / 71

  7. Floyd-Warshall: Dynamic Programming Hmm it looks like some of those

    recursive calls will recompute the same thing... 68 / 71