Formally, they're both instances of the algebraic path problem for different semirings. This paper gives a generalization of Folyd-Warshall which includes both these cases https://t.co/3m3EZ3sCQu
7,400 followers
7,400 followers
@johncarlosbaez @bgavran3 @mattecapu I am pretty sure that people have generalized bellman ford... here's a paper which does the same for Floyd warshall https://t.co/rGJ9joevzN
1,333 followers
RT @AlexisToumi: @jer_gib Maybe this one? "Dijkstra, Floyd and Warshall meet Kleene" (2012) https://t.co/5iVrOAkm0K
970 followers
@jer_gib Maybe this one? "Dijkstra, Floyd and Warshall meet Kleene" (2012) https://t.co/5iVrOAkm0K
724 followers
Dijkstra, Floyd and Warshall meet Kleene | SpringerLink https://t.co/GV3iQzgSbU 名前がかっこいい
1,718 followers
さっきのはこいつか.「Dijkstra, Floyd and Warshall meet Kleene」http://t.co/cq2z4qyD