搜索结果
查询Tags标签： addEdge，共有 14条记录-
Dijkstra计算加权无向图的最短路径
【理论知识的，可以参考】 漫画：图的最短路径问题 最短路径算法该算法得到的是单源最短路径，即起点到任意目标点的距离 【lua实现】1 local Dijkstra = {}2 Dijkstra.__index = Dijkstra3 4 function Dijkstra.new(g)5 local obj = {}6 setmetatable(obj, Dijks…
2022/2/25 23:27:52 人评论 次浏览 -
加权无向图-邻接表方式
【理论知识，可以参考这边】 加权无向图的数据结构【lua实现】1 local WeightedGraph = {}2 WeightedGraph.__index = WeightedGraph3 4 function WeightedGraph.new()5 local obj = {}6 setmetatable(obj, WeightedGraph)7 8 obj:ctor()9 return obj 10 …
2022/2/25 23:27:42 人评论 次浏览 -
人工智能导论实验一：搜索算法求解问题
实验一：搜索算法求解问题 一、实验目的 掌握有信息搜索策略的算法思想； 能够编程实现搜索算法； 应用A*搜索算法求解罗马尼亚问题。 二、实验平台 课程实训平台https://www.educoder.net/paths/369 三、实验内容及步骤 实训内容：2-1第三章 通过搜索进行问题求解 1：创建…
2022/1/17 20:07:46 人评论 次浏览 -
人工智能导论实验一：搜索算法求解问题
实验一：搜索算法求解问题 一、实验目的 掌握有信息搜索策略的算法思想； 能够编程实现搜索算法； 应用A*搜索算法求解罗马尼亚问题。 二、实验平台 课程实训平台https://www.educoder.net/paths/369 三、实验内容及步骤 实训内容：2-1第三章 通过搜索进行问题求解 1：创建…
2022/1/17 20:07:46 人评论 次浏览 -
LG7737 [NOI2021]庆典
[NOI2021] 庆典 前言 调了 2 天才过掉。。。 仔细想想，整个思考过程还是很有借鉴意义的。 解题思路 我们拿到的是一个有意思图，我们考虑一步一步将图转化。最好处理的图类型是什么？是树，我们能否把原图转化为在叶向树上的问题呢？ step 1 我们容易想到将一个有向图通过…
2022/1/16 23:07:21 人评论 次浏览 -
LG7737 [NOI2021]庆典
[NOI2021] 庆典 前言 调了 2 天才过掉。。。 仔细想想，整个思考过程还是很有借鉴意义的。 解题思路 我们拿到的是一个有意思图，我们考虑一步一步将图转化。最好处理的图类型是什么？是树，我们能否把原图转化为在叶向树上的问题呢？ step 1 我们容易想到将一个有向图通过…
2022/1/16 23:07:21 人评论 次浏览 -
Python数据结构与算法(7)--图及其算法
图及其算法 1.图的基本概念及相关术语 图Graph的概念图Graph是比树更为一般的结构，也是由节点和边构成 实际上树是一种具有特殊性质的图 图可以用来表示现实世界中很多事物 道路交通系统、航班线路、互联网连接、或者是 大学中课程的先修次序 一旦我们对图相关问题进行…
2021/12/5 1:18:13 人评论 次浏览 -
Python数据结构与算法(7)--图及其算法
图及其算法 1.图的基本概念及相关术语 图Graph的概念图Graph是比树更为一般的结构，也是由节点和边构成 实际上树是一种具有特殊性质的图 图可以用来表示现实世界中很多事物 道路交通系统、航班线路、互联网连接、或者是 大学中课程的先修次序 一旦我们对图相关问题进行…
2021/12/5 1:18:13 人评论 次浏览 -
「POJ2175」Evacuation Plan
题目 点这里看题目。 分析 显而易见的方法：直接建图跑一个最小费用最大流，然后比较自己得到的结果和给出的方案。 但是这里有 \(O(n^2)\) 条边，再加上流量可以被构造得很大，因此这种方法不出所料地超时了。 注意到，题目给出的方案一定是一个最大流的方案，但不一定是…
2021/11/6 23:12:58 人评论 次浏览 -
「POJ2175」Evacuation Plan
题目 点这里看题目。 分析 显而易见的方法：直接建图跑一个最小费用最大流，然后比较自己得到的结果和给出的方案。 但是这里有 \(O(n^2)\) 条边，再加上流量可以被构造得很大，因此这种方法不出所料地超时了。 注意到，题目给出的方案一定是一个最大流的方案，但不一定是…
2021/11/6 23:12:58 人评论 次浏览 -
C#与数据结构--图的遍历
参考网址：https://www.cnblogs.com/abatei/articles/1215114.html 8.2 图的存储结构 图的存储结构除了要存储图中各个顶点的本身的信息外，同时还要存储顶点与顶点之间的所有关系（边的信息），因此，图的结构比较复杂，很难以数据元素在存储区中的物理位置来表示元素之间…
2021/8/8 9:36:37 人评论 次浏览 -
C#与数据结构--图的遍历
参考网址：https://www.cnblogs.com/abatei/articles/1215114.html 8.2 图的存储结构 图的存储结构除了要存储图中各个顶点的本身的信息外，同时还要存储顶点与顶点之间的所有关系（边的信息），因此，图的结构比较复杂，很难以数据元素在存储区中的物理位置来表示元素之间…
2021/8/8 9:36:37 人评论 次浏览 -
CF1100G Tree-Tac-Toe 题解
这题在 CF rating 是 3100+，听了讲评之后感觉醍醐灌顶。 如果您不看题解就 AC，那您是真的强。 首先，我们发现，黑不可能赢。 接下来，考虑一种简单的情况：没有任何点初始时有颜色。 情况 1：树中有一个点 \(A\) 的度大于等于 \(4\)。 我们假设它连着 \(B,C,D,E\) 等点…
2021/4/27 18:59:36 人评论 次浏览 -
最短路径(C语言, floyd算法)
#include <stdio.h> #include <stdlib.h> #include <stdbool.h> /** 代码实现<<大话数据结构>>p267 图7-7-13,和dijkstra算法同一张图* v0至v8分别用ABCDEFGHI代替* 时间复杂度O(n)^3, 虽然比dijkstra O(n)^2慢，但是可以求得任意顶点间的最…
2021/4/17 20:27:01 人评论 次浏览
