0.概述
现有项目的一次架构总结,对一般的高可用、高负载策略也比较全面的接触了。
develop & design
类别:查找算法
数据结构:图
性能:O(|E|+|V|log|V|)
Dijkstra算法是求图中两节点间最短路径的一种算法。它可以表示:例如,道路网络。
它的构思是由计算机科学家Edsger W. Dijkstra在1956想出并在三年后提出的。
这个算法存在许多版本;Dijkstra的最初版本是求两结点之间的最短路径,但更常见的版本是将单一节点作为“源”节点,去计算从源头到图中的所有其他节点的最短路径,并生成树。
最短路径的算法被广泛应用于网络的路由协议,比如最著名的是OSPF(优先开放最短路径)。也被用作子算法,如Johnson’s algorithm
Python是一种解释型、面向对象、动态数据类型的高级程序设计语言。
Python由Guido van Rossum于1989年底发明,第一个公开发行版发行于1991年。
像Perl语言一样, Python 源代码同样遵循 GPL(GNU General Public License)协议。
Python语法简洁清晰,特色之一是强制用空白符(white space)作为语句缩进。
Python具有丰富和强大的库。它常被昵称为胶水语言,能够把用其他语言制作的各种模块(尤其是C/C++)很轻松地联结在一起。
常见的一种应用情形是,使用Python快速生成程序的原型(有时甚至是程序的最终界面),然后对其中有特别要求的部分,用更合适的语言改写.