- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法求解单源点到其余各顶点的最短距离
单源点最短路径： 给定带权有向图G和源点v, 求从v到G中其余各顶点的最短路径。Dijkstra算法： Dijkstra提出了一个按路径“长度”递增的次序，逐步得到由给定源点到图的其余各点间的最短路径的算法： 假设我们以邻接矩阵cost（代码中为A[ ]数组），表示所研究的有向网的代价矩阵。 迪杰斯特拉算法需要一个
2015-05-16 15:49:11
13210
原创 Floyd算法求解每一对顶点之间的最短路径2
问题描述： 已知一个各边权值均大于 0 的带权有向图，对每对顶点 vi≠vj，要求求出每一对顶点之间的最短路径和最短路径长度。解决方案： 1.每次以一个顶点为源点，重复执行迪杰斯特拉算法n次。这样，便可求得每一对顶点之间的最短路径。总的执行时间为O(n3)。 2.形式更直接的弗洛伊德（Floyd）算法。时间复杂度也为O(n3)。弗洛伊德算法思想： 假设求从顶点Vi到Vj的最短路径。如果从Vi到Vj有弧，则从Vi到Vj存在一条长度为a
2015-05-15 22:03:06
3191
原创 packstack + vxlan 利用vbox虚拟机搭建1控制节点+2计算节点openstack
1.实验环境先参照笔者另一篇博文http://blog.csdn.net/u010366748/article/details/45366045（packstack allinone + vxlan 用vbox的虚拟机搭建openstack(单节点双网卡) ）的第一步配置好实验环境（3台机器都要配置好）2.搭建openstack（1）.启动虚拟机（当物理机用）后，为其配置网卡 节点 eth0
2015-05-04 14:44:01
1789
ABBREV.txt--用于做python数据库实验的营养数据源
2016-01-02
用于做python数据库实验的营养数据源
2016-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人