啊哈算法
关注
分享
扫一扫
鸩羽小夜
我是小垃圾，垃圾中的战斗圾
展开
-
水管工游戏dfs啊哈算法117页
import java.util.Arrays;import java.util.Scanner;import java.util.Stack;class guanzi{ int x; int y;}//用来记录经过点的坐标public class 水管工游戏 { static int[][] a=new int[15][15]; static boole...原创 2019-09-18 19:41:02 · 251 阅读 · 0 评论 -
Floyd-Warshall-最短路径算法
一.只有五行的算法--Floyd-Warshall直接上代码此算法是求多源最短路径主要思想就是寻找一个中间点，使得两点通过中间点到达的距离更近但是这种算法不能处理带有负权回路的图负权回路指的是整个回路的权值为负因为最短路径不存在，因为负数没有最小参考啊哈算法148页package 啊哈;import java.util.Arrays;import java...原创 2019-09-22 15:59:16 · 376 阅读 · 0 评论 -
Dijkstra算法-最短路径算法
Dijkstra算法是求单源最短路径主要思想就是先初始化例如起点为1先初始化点1到各点的距离，dis[]然后用一个数组book[]标记那些点已经用了.该假设先标记点1，然后从没被标记的点中选出一个到源点1最近的点遍历这个点能到达哪些点，然后更新dis[]如果不明白直接看代码package 啊哈;import java.util.Arrays;import java...原创 2019-09-22 16:15:21 · 122 阅读 · 0 评论 -
邻接表存储图
这个存储想了好几天，也还是不太明白，写一下理一下思绪邻接表存储有向或无向图有u，v,w 三个数组分别存储起点，终点，权值有一个first数组，和一个next数组，first数组，next数组都存储的边的编号即u v w输入顺序，可以查某个点k开始的所有边first[k]->next[first[k]]->next[next[first[k]]]->next[...原创 2019-09-22 16:26:30 · 241 阅读 · 0 评论 -
Bellman-Ford--解决负权边
解决负权边的算法直接上代码package 啊哈;import java.util.Arrays;import java.util.Scanner;public class Bellman_ford解决负权边 { static int[] u=new int[10];//起点 static int[] v=new int[10];//终点 static int...原创 2019-09-22 17:07:13 · 141 阅读 · 0 评论