搜索结果
找到约 83 项符合
FLOYD 的查询结果
按分类筛选
Delphi控件源码 求解最短路径的各种算法
求解最短路径的各种算法,包括dijstra、floyd等,用dilphi编写,稍有不成熟之处,还望批评指正
书籍源码 图的基类以及最短路径算法
图的基类以及最短路径算法,dijkstra,floyd,Kruskal算法等,代码来自北大赵海燕老师编著的数据结构与算法。
matlab例程 基本思路:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 % 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 % 量增至最大可能值 而这条
基本思路:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 % 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 % 量增至最大可能值 而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新 % 确定,如此多次迭代,最终得到最小费用最大流. ...
其他 用c语言实现的导游图
用c语言实现的导游图,有图形界面,支持鼠标操作,使用dfs和floyd算法实现给出两点间最短路和最长路。
数据结构 这个是严蔚敏版的数据结构上机教程中的部分源代码
这个是严蔚敏版的数据结构上机教程中的部分源代码,都是自己写的,包括最短路径的dijkstra,floyd,最小生成树的prim,kruskal以及链表,Huffman Tree等等的c++代码
数值算法/人工智能 数值类综合算法 常用数值计算工具包(龙贝格算法、改进欧拉法、龙格库塔方法、复合辛普森)
数值类综合算法
常用数值计算工具包(龙贝格算法、改进欧拉法、龙格库塔方法、复合辛普森),Matlab数学建模工具箱(以及众多实例)。
常用算法:如Floyd算法、分治算法、动态规划、组合算法、贪婪算法
数据结构 设置一个静态堆栈
设置一个静态堆栈,编写它的基本操作后,在图类型设计时,构造一个最短路径矩阵和一个最短路径长度矩阵,使用FLOYD算法得出最短路径后,利用堆栈的性质输出最短路径和最短路径长度
其他 //有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小
//有向图:有向图,无向图基本操作
//运行环境:VC
//有向图,无向图基本操作,包括:
//1、邻接矩阵
//2、邻接表
//3、深度优先遍历
//4、广度优先遍历
//5、最小生成树
//6、拓扑排序
//7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法) ...