搜索与图论
文章平均质量分 95
主要介绍搜素算法和图论
程序猿零零漆
正在提升自己的计算机专业大学生
展开
-
堆优化版Dijkstra求最短路-java
主要通过堆优化Dijkstra算法解决最短路,可以跟朴素版的Dijkstra算法进行对比。原创 2024-06-19 08:00:00 · 1214 阅读 · 1 评论 -
拓扑排序-java
主要通过宽度优先搜索(BFS)来实现有向无环图的拓扑序列,邻接表存储图。数组模拟单链表、队列,实现BFS基本操作。原创 2024-06-10 22:34:34 · 1233 阅读 · 4 评论 -
BFS实现图的点的层次-java
加强对广度优先搜索的理解,其实就是主要的3个步骤,外加数组模拟单链表是基础,要搞懂。原创 2024-06-09 21:19:54 · 1172 阅读 · 0 评论 -
DFS实现数字排列-java
DFS叫做深度优先搜索算法,我们通过DFS来实现数字的全排列。原创 2024-03-28 00:04:21 · 1439 阅读 · 2 评论 -
Dijkstra算法求最短路
给定一个 n个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为正值。请你求出 1 号点到 n 号点的最短距离,如果无法从 11号点走到 n 号点,则输出 −1−1。第一行包含整数 n和 m。接下来 m 行每行包含三个整数 x,y,z,表示存在一条从点 x到点 y的有向边,边长为 z。输出一个整数,表示 1 号点到 n 号点的最短距离。如果路径不存在,则输出 −1。1≤n≤5001≤m≤10^5图中涉及边长均不超过10000。代码可能不太好理解,debug几次看一下。原创 2024-04-21 19:57:56 · 1073 阅读 · 0 评论 -
n皇后问题-java
本次n皇后问题主要通过dfs(深度优先搜索)实现,加深对深度优先搜索的理解。原创 2024-04-18 08:15:00 · 1384 阅读 · 1 评论 -
BFS解决八数码问题-java
本文主要通过BFS广度优先搜索来解决八数码问题。提示:以下是本篇文章正文内容,下面案例可供参考上述也是通过BFS来解决最短路的问题,我们只要分清楚各个状态如何变化和存储,知道一个点是从哪个点抽象变化过来的,就可以解决这一类问题。原创 2024-04-20 08:00:00 · 1369 阅读 · 0 评论 -
树的重心-java
主要通过深度优先搜索来完成树的重心,其中关于树的重心的定义可以结合文字多加理解。提示:以下是本篇文章正文内容,下面案例可供参考这次多看一下图示,理解各变量的意义,代码是简介,其中的意思要多加理解。原创 2024-06-08 08:00:00 · 1454 阅读 · 1 评论