Floyd算法实验报告

问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]
弗洛伊德算法定义了两个二维矩阵：矩阵D记录顶点间的最小路径例如D[0][3]= 10，说明顶点0 到 3 的最短路径为10；矩阵P记录顶点间最小路径中的中转点例如P[0][3]= 1 说明，0 到 3的最短路径轨迹为：0 -> 1 -> 3。
解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]
设计[核心伪代码]
//这里是弗洛伊德算法的核心部分 //k为中间点
for(k = 0; k < G.vexnum; k++){
//v为起点
for(v = 0 ; v < G.vexnum; v++){
//w为终点
for(w =0; w < G.vexnum; w++){
if(D[v][w] > (D[v][k] + D[k][w])){
D[v][w] = D[v][k] + D[k][w];//更新最小路径 P[v][w] = P[v][k];//更新最小路径中间顶点
}
}
}
}
分析[算法复杂度推导]三重循环，算法复杂度为O（N^3）
源码[github源码地址]
https://github.com/hackkkkkk/calculate

Floyd算法实验报告相关推荐

c语言三元组稀疏矩阵的转置实验报告,稀疏矩阵三元组实现矩阵转置算法实验报告.doc...
稀疏矩阵三元组实现矩阵转置算法实验报告.doc 1实验三稀疏矩阵的三元组表示实现矩阵转置算法学院专业班学号姓名一．实习目的1掌握稀疏矩阵的三元组顺序表存储表示:2掌握稀疏矩阵三元组表示的传统转置算法的 ...
c语言des算法实验报告,C语言实现DES算法实验报告解析.doc
C语言实现DES算法实验报告解析 xx工程大学实验报告 (2015-2016学年第一学期) 报告题目: DES加密算法课程名称: 密码学B 任课教员: 专业: 学号: 姓名: 二O一六年一月 ...
c语言数组排序算法的实验总结,排序算法实验报告技术总结.doc
数据结构实验报告八种排序算法实验报告实验内容编写关于八种排序算法的C语言程序,要求包含直接插入排序.希尔排序.简单选择排序.堆排序.冒泡排序.快速排序.归并排序和基数排序.实验步骤各种内部排序算法 ...
des实验报告c语言实现,C语言实现DES算法实验报告
<C语言实现DES算法实验报告>由会员分享,可在线阅读,更多相关<C语言实现DES算法实验报告(29页珍藏版)>请在人人文库网上搜索. 1.xx工程大学实验报告(2015-20 ...
作业1：ID3 算法实验报告
作业1:ID3 算法实验报告 1. 算法介绍信息增益:特征 A 对训练数据集 D 的信息增益 g(D, A),定义为集合 D 的经验熵 H(D) 与特征 A 给定条件下 D 的讲演条件熵 H(D|A ...
作业2：BP 算法实验报告
作业2:BP 算法实验报告 1. 算法介绍 BP 算法全称叫做误差反向传播(error Back Propagation, 或者叫作误差逆传播)算法.现实任务中使用神经网络时,大多是在是使用 BP 算 ...
操作系统进程调度-银行家算法实验报告
实验要求一. 实验目的死锁会引起计算机工作僵死,因此操作系统中必须防止.本实验的目的在于让学生独立的使用高级语言编写和调试一个系统动态分配资源的简单模拟程序,了解死锁产生的条件和原因,并采用银行家 ...
银行家算法实验报告c语言版,银行家算法实验报告C语言版.doc
<操作系统>课程综合性实验报告姓名: 学号: 2016 年 11 月 20 日实验题目进程调度算法程序设计一.实验目的通过对安全性算法和银行家算法的模拟,进一步理解资源分配的基本概念 ...
matlab编程实现levinson算法,音频处理Levinson-Durbin算法实验报告
音视频信号处理实验报告一.实验目地: (1).理解Levinson-Durbin 算法的迭代过程: (2).学会使用MATLAB 编写Levinson-Durbin 算法函数. 二.实验内容: Le ...

Floyd算法实验报告

Floyd算法实验报告相关推荐

最新文章

热门文章