搜索结果
找到约 83 项符合
Floyd 的查询结果
按分类筛选
数据结构 采用floyd算法实现的校园导游系统,区别于迪杰斯特拉算法,包中有源代码,以及可以直接运行的exe文件!
采用floyd算法实现的校园导游系统,区别于迪杰斯特拉算法,包中有源代码,以及可以直接运行的exe文件!
书籍源码 Floyd-Warshall算法描述 1)适用范围： a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述： a)初始化：d
Floyd-Warshall算法描述
1)适用范围：
a)APSP(All Pairs Shortest Paths)
b)稠密图效果最佳
c)边权可正可负
2)算法描述：
a)初始化：dis[u,v]=w[u,v]
b)For k:=1 to n
For i:=1 to n
For j:=1 to n
If dis[i,j]>dis[i,k]+dis[k,j] Then
Dis[I,j]:=dis[I,k]+dis[k,j]
c)算法结束：dis即为所有点对的最短路径矩阵
3)算法小 ...
数据结构 每对节点间最短路径 Floyd-Warshall 算法 D[i,j]表示从i到j的最短距离； P[i,j]表示从i到j的最短路径上j 的父节点
每对节点间最短路径
Floyd-Warshall 算法
D[i,j]表示从i到j的最短距离；
P[i,j]表示从i到j的最短路径上j 的父节点
中间件编程 简单的floyd运用 第一行输入一个整数C。C是测试的情况（0< C <=30）.第二行一个正整数N( 0< N <=100),表示道路的总数.紧接N行
简单的floyd运用
第一行输入一个整数C。C是测试的情况（0< C <=30）.第二行一个正整数N( 0< N <=100),表示道路的总数.紧接N行，每一行包含两个字符串， Si,，Ti，和一个整数Di,代表从Si到Ti的距离(0<= Di <=150)。最后一行有两个字符串，S 和 T，你得找出从S 到 T的最短的距离。地名是不超过120个小写字符的串（从‘a’到 ...
数学计算 数学建模中常用的算法
数学建模中常用的算法，如最短路径ｆｌｏｙｄ算法、蒙特卡洛仿真计算圆周率
Java编程 java 实现的一些算法： 赛选法求素数
java 实现的一些算法： 赛选法求素数，最短路径（dijkstra，floyd），线段树，LCD，LCM