图论算法 - lsbin

使用图查找链表中的循环长度

本文概述 C ++ Java 编写一个程序, 检查给定的链表是否包含循环, 如果存在循环, 则返回循环中的节点数。例如, 在下面链接的列表中存在一个循环, 并且循环的长度为4。如果不存在该循环, 则该...

05月01日 1,380 次浏览发表评论

本文概述 C ++ Java Python3 C# 给定一个长度为N的整数数组A和一个整数K，任务是找到在给定数组中不存在的K个不同的整数点，使它们到A中最近点的距离之和最小化。积分点定义为两个坐标...

04月29日 IT技术 1,245 次浏览发表评论

给定一个带有邻接表表示节点之间边缘的图形, 任务是实现Dijkstra的算法对于单源最短路径使用优先队列在Java中。给定一个图和图中的一个源顶点, 找到从源到给定图中所有顶点的最短路径。 Inpu...

04月29日 IT技术 2,700 次浏览发表评论

本文概述 C ++ C Java python C# 的PHP Floyd Warshall算法用于解决所有对最短路径问题。问题是在给定的边缘加权有向图中找到每对顶点之间的最短距离。例子： Inpu...

04月13日 1,388 次浏览发表评论

本文概述 C++ C Java python C# 什么是最小生成树？给定一个连通无向图，该图的生成树是一个子图，该子图是一棵连接所有顶点的树。一个图可以有许多不同的生成树。加权连通无向图的最小生成...

04月10日 1,229 次浏览发表评论

本文概述 C ++ Java Python3 C# 的PHP 给定一个带有N个节点和K种颜色的偏斜树(每个节点最多有一个孩子)。你必须为每个节点分配从1到K的颜色, 以便父级和子级具有不同的颜色。找出...

04月04日 IT技术 1,608 次浏览发表评论

作为银行家的算法使用一些表，像分配，请求，可用的所有东西来了解什么是系统的状态。类似地，如果你想理解系统的状态而不是使用那些表，实际上表很容易表示和理解，但是你仍然可以在图中表示相同的信息。这个图被称...

04月01日 2,795 次浏览发表评论

本文概述 C ++ Java Python3 C# C ++ Java python C# 深度优先遍历(或搜索)对于图类似于一棵树的深度优先搜索。唯一的问题是, 与树不同, 图可能包含循环, 一个节...

03月29日 IT技术 1,333 次浏览发表评论

import java.util.Scanner; //Scanner Function to take in the Input Values public class Dijkstra { sta...

03月28日 IT技术 1,434 次浏览发表评论

本文概述欧拉路径是图形中的一条路径, 该路径恰好一次访问每个边。欧拉回路是一条始于和终止于同一顶点的欧拉路径。如何查找给定图是否为欧拉图？问题与以下问题相同。 "有可能画出给定的图形而无需从纸上...

03月25日 2,182 次浏览发表评论