数据结构_图_最短路径_弗洛伊德(Floyed)算法
Floyed.h main.cpp
Floyed.h main.cpp
head.h main.cpp
此算法没有采用《数据结构C语言版》中的存储结构,而是采用邻接表的方法存储图,经过改进,还能输出最短路径。 Dijkstra.h main.cpp
head.h main.cpp
head.h main.cpp
最小生成树的经典算法,用到了树与等价的知识,具体参见严蔚敏数据结构P175具体内容。 head.h main.cpp
长假最后一天,前六天时间基本上什么都没做,今天起了个大早决定在自习室度过,把“未竟的事业”完成,哈哈。。。数据结构进展奇慢,算法真的好难学,理解一个算法的实现过…
head.h main.cpp
示例输入: a b c d e //节点名称(ctrl+z)6 //边的数目0 1 //每条边连接的两个顶点编号下同0 32 44 12 32 1 示例输出: …
调了一个晚上终于把这段程序给调通了,原来对孩子兄弟链表的理解有点偏差,还有就是对递归有了跟深刻的理解,当然最大的收获就是发现程序中错误的能力进一步提高,借助于V…