写一个图的算法(二)

wespten

于 2019-07-29 08:42:09 发布

阅读量388

点赞数 1

CC 4.0 BY-SA版权

分类专栏：人工智能 AI大模型 AIGC 深度学习语言图像处理文章标签：写一个图的算法(二)

本文链接：https://blog.youkuaiyun.com/qq_35029061/article/details/97618047

人工智能 AI大模型 AIGC 深度学习语言图像处理专栏收录该内容

133 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了图的算法，包括Kruskal算法求有权图的最小生成树，Dijkstra算法解决单源最短路径问题，以及应对负权边的Bellman-Ford算法。详细解释了算法原理，并提供了测试用例来展示算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写一个图的算法(二)

有权图的最小生成树Krusk算法

Kruskal算法计算有权无向图的最小生成树

测试用例：

import java.util.ArrayList;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List;
import java.util.PriorityQueue;
import java.util.Scanner;

public class KruskalMST {
	//有权图
	static List<List<Double[]>> totallist;
	//最小生成树
	static List<Double[]> minTree;
	static int[] rank;
	static int[] parent;
	static double mstWeight;
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int N = scanner.nextInt();
		int M = scanne