Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
Floyd-Warshall
Search
Chen
November 17, 2022
Science
110
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
Floyd-Warshall
Chen
November 17, 2022
Transcript
7 slides
Floyd-Warshall: Dynamic Programming Floyd-Warshall computes all pairs, but let us
focus on 5 to 6. 62 / 71
Floyd-Warshall: Dynamic Programming We start by considering only start(5) and
dest(6) when k is 0. 63 / 71
Floyd-Warshall: Dynamic Programming Then we also consider node 1 when
k is 1. 64 / 71
Floyd-Warshall: Dynamic Programming And node 2 when k is 2.
65 / 71
Floyd-Warshall: Dynamic Programming And node 3 when k is 3.....
66 / 71
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
Floyd-Warshall: Dynamic Programming Hmm it looks like some of those
recursive calls will recompute the same thing... 68 / 71
More Decks by Chen
See All by Chen
Example ROP in MIPS
tiffany_04192
0
72
defense
tiffany_04192
0
93
Dijkstra’s Algorithm
tiffany_04192
0
130
Topological sort DFS
tiffany_04192
0
110
BFS
tiffany_04192
0
140
DFS
tiffany_04192
0
130
Cache behavior
tiffany_04192
0
100
Cache miss paper
tiffany_04192
0
130
Greedy
tiffany_04192
0
120
Other Decks in Science
See All in Science
現代AI入門: 大規模言語モデルから思考するシステムへ — Test-Time Scaling, Loop, Harness, RSI
stillpedant
PRO
49
25k
「表象」を再定義するー潜在表現解析の落とし穴
ykamit
0
1.2k
[Webinaire presse] Sécheresse 2026 : quelles conséquences techniques en élevage de ruminants et quels leviers d'action ?
institutdelelevage
PRO
0
380
データベース04: SQL (1/3) 単純質問 & 集約演算
trycycle
PRO
0
1.8k
機械学習 - ニューラルネットワーク入門
trycycle
PRO
0
1.4k
JPA2026_NetworkSymposium_Overview
junkashihara
0
130
データベース03: 関係データモデル
trycycle
PRO
1
960
Note agro-climatique et prairies - Numéro 7
institutdelelevage
PRO
0
740
20260722【JAWS-UG東京 ランチタイムLT会 #37④】AWS Well-Architectedフレームワークに沿った回答をするAIエージェントを作ってみた
nozakijcom
1
170
Anomalies de terrain remontées à l'ONAB
institutdelelevage
PRO
0
380
Génétique moléculaire de la mortalité
institutdelelevage
PRO
0
370
データベース06: SQL (3/3) 副問い合わせ
trycycle
PRO
1
1.2k
Featured
See All Featured
Building Adaptive Systems
keathley
44
3.3k
Java REST API Framework Comparison - PWX 2021
mraible
34
9.8k
Jess Joyce - The Pitfalls of Following Frameworks
techseoconnect
PRO
1
480
More Than Pixels: Becoming A User Experience Designer
marktimemedia
3
620
Have SEOs Ruined the Internet? - User Awareness of SEO in 2025
akashhashmi
0
550
The Pragmatic Product Professional
lauravandoore
37
7.5k
HDC tutorial
michielstock
2
1k
Future Trends and Review - Lecture 12 - Web Technologies (1019888BNR)
signer
PRO
0
3.8k
Scaling GitHub
holman
464
140k
Practical Orchestrator
shlominoach
192
12k
Embracing the Ebb and Flow
colly
88
5.2k
Information Architects: The Missing Link in Design Systems
soysaucechin
1
1.3k