0.概述
SSO英文全称Single Sign On(单点登录)。SSO是在多个应用系统中,用户只需要登录一次就可以访问所有相互信任的应用系统。它包括可以将这次主要的登录映射到其他应用中用于同一个用户的登录的机制。它是目前比较流行的企业业务整合的解决方案之一.
develop & design
类别:查找算法
数据结构:图
性能:O(|E|+|V|log|V|)
Dijkstra算法是求图中两节点间最短路径的一种算法。它可以表示:例如,道路网络。
它的构思是由计算机科学家Edsger W. Dijkstra在1956想出并在三年后提出的。
这个算法存在许多版本;Dijkstra的最初版本是求两结点之间的最短路径,但更常见的版本是将单一节点作为“源”节点,去计算从源头到图中的所有其他节点的最短路径,并生成树。
最短路径的算法被广泛应用于网络的路由协议,比如最著名的是OSPF(优先开放最短路径)。也被用作子算法,如Johnson’s algorithm