- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Python图论算法（四）——bellman_ford
graph = [[0,1,3,6], [1,0,1,5], [3,1,0,2], [6,5,2,0]]inf = 100000n = 4d = [0,inf,inf,inf]p = [-1,-1,-1,-1]def relax(a,b): if(d[b] > d[a] + graph[a][b]): d[
2015-03-27 17:40:34
1415
原创 Python图论算法（三）——kruskal
edge = [[1,2,1],[1,2,3],[1,3,2],[2,3,1],[2,4,4],[3,4,2]] #这是用边集合表示的图s = [[]]n = 4for i in range(n): s.append([i+1])#print s#compare方法是为了对边排序写的，作为参数传入sort，就可以排序了def compare(a,b): if(a[2
2015-03-27 17:34:05
6136
2
原创 Python图论算法（二）——prim算法
算法的思想就不多说了。主要对代码解释一下。graph = [[0,4,3,2], [4,0,1,4], [3,1,0,2], [2,4,2,0]]n = 4flags = [True,True,True,True]queue = []#flags是存储节点访问情况的，true为待访问节点#queue存储节点访问顺序que
2015-03-27 17:26:01
1651
原创 python 图论算法（一）
学习Python有一段时间了，看了几本书，大部分时间都是拿它写一些小的脚本，处理数据，最近用Python实现了几个常见的图论算法。第一部分就是图的存储和建立。 方法一，用矩阵存储。所谓矩阵就是二维数组。Python的二维数组用起来更加随意和简单。写了一个很low的控制台输入建立图的方法。一时间也没想起其他好的方法。用二维数组存储，对算法的实现很有帮助。def buildgr
2015-03-27 16:23:53
7317
原创 python 深浅复制与指针内存
Python是一门很好的语言，他的优点在于拥有巨大灵活性的同时也拥有无比的严谨性，其他语言规定了很多语法，告诉你什么情况下，语法就是这样的，而Python却用很少的规定，延伸出很多语法，有些语法看上去很奇怪，仔细分析却是那么的合理。今天思考了Python中关于指针和深浅复制的问题，下面希望能通过根据内存空间的变化对这些让人头疼的问题作出一个解释。首先看第一个例子：a = 1b = a
2015-03-19 15:15:07
2459
原创 Python中引用自定义模块
学习了一小段时间的Python，始终停滞在简单的语法上，不能真正体会到Python的强大之处。今天学习了自定义模块的引用方法。当引用模块时，编译器会先在当前目录，接着去sys.path、Python的安装目录去寻找你引用的模块，如果没有的话，就会报错。第一种情况，你的模块和你要使用的模块在同一目录下。Hello.py是一个模块，里面有一个打印Hello, World的方法Hello()。tes
2015-03-04 20:25:08
911
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人