首页 > 编程语言 >弗洛伊德算法(floyd)

弗洛伊德算法(floyd)

时间:2023-03-05 16:34:47浏览次数:42  
标签:弗洛伊德 ++ vertexs 算法 int length floyd dis

实现特点:“3个for”

public void floyd() {
	for (int k = 0; k < vertexs.length; k++) {//这个 for 用来取中间节点,剩下的两个 for 用来遍历邻接矩阵
		for (int i = 0; i < vertexs.length; i++) {
			for (int j = 0; j < vertexs.length; j++) {
				if (dis[i][k] + dis[k][j] < dis[i][j]) {
					dis[i][j] = dis[i][k] + dis[k][j];
				}
			}
		}
	}
}

标签:弗洛伊德,++,vertexs,算法,int,length,floyd,dis
From: https://www.cnblogs.com/ChuenSan/p/17180863.html

相关文章

  • 常用数据结构和算法总结
    线性表:单链表双向链表循环链表栈队列递归字符串数组树二叉树哈夫曼树:又称为最优树,是一种带权路径长度最短的树平很二叉树B树......
  • 第2章 算法——程序的灵魂
    本文作者:FiftyOne本文链接:https://www.cnblogs.com/FiftyOne/p/17180498.html版权声明:未经作者允许严禁转载第2章 算法——程序的灵魂一个程序主要包括以下两方面的信......
  • 基于polar码和SCMA的多用户检测的联合检测译码matlab仿真,polar采用SCAN软译码,SCMA用
    1.算法描述构造的核心是通过信道极化(channelpolarization)处理,在编码侧采用方法使各个子信道呈现出不同的可靠性,当码长持续增加时,部分信道将趋向于容量近于1的完美信道(无误......
  • 手刷算法day2(1)
    104. 二叉树的最大深度 给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给......
  • k-近邻算法
    1.k-近邻算法概述简单地说,k-近邻算法采用测量不同特征值之间的距离方法进行分类优点:精度高、对异常值不敏感、无数据输入假定。缺点:计算复杂度高、空间复杂度高。适用数据范......
  • 回溯算法
    leetcode:131分割回文串问题说实话,状态学了回溯,感觉已经懂了但是,今天这是搞笑代码直接上代码先上图,理解这个startIndexclassSolution{private:vector<vec......
  • 每日算法 230304
    每日算法230304题目982.按位与为零的三元组给你一个整数数组nums,返回其中按位与三元组的数目。按位与三元组是由下标(i,j,k)组成的三元组,并满足下述全部条......
  • python版基于协同过滤算法的图书管理系统
    基于协同过滤算法的图书管理系统DEMOdemo传送门可以参考一、简介​ 本系统基于推荐算法给用户实现精准推荐图书。​ 根据用户对物品或者信息的偏好,发现物品或者内容......
  • m在LTE-A系统载波聚合下的资源分配算法的matlab仿真
    1.算法描述载波聚合即CA,是LTE-A中的关键技术。是为满足用户峰值速率和系统容量提升的要求,增加系统传输带宽的技术,通过CA技术,用户最高上网速率可提升到300Mbps,带来极速上网......
  • m在LTE-A系统载波聚合下的资源分配算法的matlab仿真
    1.算法描述        载波聚合即CA,是LTE-A中的关键技术。是为满足用户峰值速率和系统容量提升的要求,增加系统传输带宽的技术,通过CA技术,用户最高上网速率可提升到300......