搜索结果
查询Tags标签： 顶点，共有 245条记录-
迪杰斯特拉算法-最短路径
1.背景 2.代码package com.ldp.algorithm.demo06Dijkstra;import java.util.Arrays;/*** @create 06/17 6:41* @description <p>* 迪杰斯特拉算法-最短路径* </p>*/ public class Test01 {public static void main(String[] args) {char[] vertex = {A, B, C,…
2022/6/28 1:20:06 人评论 次浏览 -
leetcode 310. Minimum Height Trees 最小高度树(中等)
一、题目大意 标签: 搜索 https://leetcode.cn/problems/minimum-height-trees 树是一个无向图，其中任何两个顶点只通过一条路径连接。 换句话说，一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的树，标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 …
2022/6/13 23:22:43 人评论 次浏览 -
【C# 数据结构与算法】 最小生成树
概览 概念 最小生成树是一副连通加权无向图中一棵权值最小的生成树。 在一给定的无向图 G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即 ( u , v ) ∈ E {\displaystyle (u,v)\in E} ），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即 T ⊆ E {\disp…
2022/6/10 1:22:25 人评论 次浏览 -
Dijkstra算法详解（完美图解、趣学算法）
摘自：https://blog.csdn.net/qq_45776662/article/details/107177424 Dijkstra算法详解Dijkstra算法设计Dijkstra算法简介 Dijkstra算法的基本思想 Dijkstra贪心策略 完美图解 伪代码详解 完整代码 算法解析及优化拓展 使用优先队列的完整代码相关题的题解最小花费2020/7…
2022/5/28 1:22:48 人评论 次浏览 -
Djikstra算法记录一下
代码我忘记到哪里抄的了，这个博客就是为了保存下代码，所以没有写出处，如果需要的话可以联系我补出处。 代码如下： def dijkstra(graph,src): # graph：邻接矩阵，src：起点if graph == None:return None# 顶点集合nodes = [i for i in range(len(graph))] # 获取顶点…
2022/5/25 5:20:04 人评论 次浏览 -
洛谷P1119 灾后重建
floyd的变形,本质是求从i号顶点到j号顶点只经过前k号点的最短路程。 #include<bits/stdc++.h> using namespace std;const int N = 300,INF = 0x3f3f3f3f;int n,m,qn; int g[N][N],t[N];void update(int k){for(int i=0;i<n;i++)for(int j=0;j<n;j++)if(g[i][…
2022/5/5 23:44:17 人评论 次浏览 -
Cesium 中的Shader解析2
一、简介 采用纯WebGL实现纹理贴图，并修改shader，对比Cesium中的实现，从而感受Cesium对WebGL的封装，以及用法上的异同点。 可以对比Shader解析1中用Cesium实现相同功能代码。https://www.cnblogs.com/dog2016/p/16222406.html 二、代码<!-- 纹理映射的过程需要顶点…
2022/5/5 6:15:22 人评论 次浏览 -
数据结构（五）图---最小生成树（普里姆算法）
引用网址：https://www.cnblogs.com/ssyfj/p/9488723.html 目录 一：最小生成树 （一）定义 （二）什么是最小生成树？ （三）案例说明（四）求最小生成树的算法二：贪心算法 1.什么是贪？ 2.什么是好？ 3.需要约束三：普里姆算法（稠密图） （一）定…
2022/5/4 1:12:58 人评论 次浏览 -
数据结构-图
一、概念 图(Graph)，是一种复杂的非线性表结构。 图中的元素我们就叫做顶点(vertex) 图中的一个顶点可以与任意其他顶点建立连接关系。我们把这种建立的关系叫做边(edge) 跟顶点相连接的边的条数叫做度(degree)图这种结构有很广泛的应用，比如社交网络，电子地图，多对多…
2022/4/23 6:16:21 人评论 次浏览 -
数据结构——图
图：由点和边组成的图形 有向图：有序的 无向图：无序的 端点和邻接点：在一个无向图中。存在边（i，j）则称i,j为该边的两个端点，并称它们互为邻接点；在有向图中，若存在有向边（i，j），则称此边为i的出边，j的入边，i为此边的起始端点、j为此边的终止端点，、 顶点j是…
2022/4/21 23:12:46 人评论 次浏览 -
光照模型
1. 纯色 最简单的着色方式。整个模型都只有一种颜色。2. 顶点颜色 每个顶点取一种颜色，图元内的像素，则使用插值法生成颜色。 纯色也可以视为这种方式，可以认为是所有顶点都共用一种颜色。3. 贴图 每个像素都可以对应到贴图中的一个位置，然后使用插值或者临近点的方法…
2022/4/13 23:14:03 人评论 次浏览 -
如何在 Java 中实现无向环和有向环的检测
无向环 一个含有环的无向图如下所示，其中有两个环，分别是 0-2-1-0 和 2-3-4-2：要检测无向图中的环，可以使用深度优先搜索。假设从顶点 0 出发，再走到相邻的顶点 2，接着走到顶点 2 相邻的顶点 1，由于顶点 0 和顶点 1 相邻，并且顶点 0 被标记过了，说明我们饶了一圈…
2022/4/6 11:48:59 人评论 次浏览 -
Spring Boot 2.x 和 1.x 的区别
1. Spring Boot 2.0 要求Java版本必须8以上，不再支持6和7 2. Spring Boot 2 支持Quartz调度器，可以加入spring-boot-starter-quartz来启用。支持基于内存和基于jdbc两种存储。 3. 单元测试不同 4. Spring Boot 2 需要 Spring5，需要ES5.5以上 5. 支持Spring WebFlux（响…
2022/4/4 23:19:05 人评论 次浏览 -
编辑mmd神器。pmx的官网下载，和 教程
编辑mmd神器。pmx的官网下载，和 教程 https://www.bilibili.com/video/BV15S4y1K72x?spm_id_from=333.999.0.0 --------------------------------------------------------------------------------------------------------------------------- pmx。exe 说明的翻译 P…
2022/4/4 6:19:03 人评论 次浏览 -
Direct3D11学习：（七）绘图基础——彩色立方体的绘制
转载请注明出处：http://www.cnblogs.com/Ray1024一、概述 在前面的几篇文章中，我们详细介绍了Direct3D渲染所需要的数学基础和渲染管道理论知识。从这篇文章开始，我们就正式开始Direct3D的绘制学习过程了。这篇文章中，主要讲解Direct3D的绘制基础过程，介绍配置渲染管…
2022/4/2 6:23:23 人评论 次浏览
