###### Blog

## Deepin Linux

Deepin is an elegant, easy to use and reliable domestic desktop operating system released by Deepin Technology Co., Ltd. WPS Office, Skype, Spotify. and other deepin featured applications have been preinstalled in deepin.

Deepin is an elegant, easy to use and reliable domestic desktop operating system released by Deepin Technology Co., Ltd. WPS Office, Skype, Spotify. and other deepin featured applications have been preinstalled in deepin.

Floyd-Warshall Algorithm is an algorithm for solving All Pairs Shortest path problem which gives the shortest path between every pair of vertices of the given graph.

Dijkstra’s algorithm is very similar to Prim’s algorithm for minimum spanning tree. Like Prim’s MST, we generate a SPT (shortest path tree) with given source as root. We maintain two sets, one set contains vertices included in shortest path tree, other set includes vertices not yet included in shortest path tree. At Read more…