应用题6

news/2024/12/19 0:54:33/文章来源:https://www.cnblogs.com/wxy20050315/p/18616113



考点：

  • 图的存储结构（邻接矩阵，邻接表，邻接多重表，十字链表）P149-165
  • Dijkstra 算法求最短路径 P173-177
  • 普利姆算法求最小生成树 P170-173

邻接矩阵表示图；

若有节点元素n个，则有n*n个元素的数组，第i行表示从i元素出发到达各个元素的路径是否存在。
第i列则表示从各元素进入元素i的路径是否存在。存在记作1，不存在记作0.
有向图第i行元素累加起来得到顶点vi的出度。有向图第i列元素累加起来得到顶点vi的入度。

邻接表表示法：

邻接多重表：

十字链表：

感觉邻接多重表和十字链表差不多，邻接多重列联表

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/855126.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

【架构】一文搞懂业务架构的5个核心概念

【架构】一文搞懂业务架构的5个核心概念

今天聊聊业务架构的5个核心概念。 商业模式 商业模式是帮助企业成功的“秘诀”，它通过整合企业内外部的多种要素，构建起一个全面、高效且具有独特竞争优势的运营体系。这一体系的目的是满足市场的需求，实现各利益相关者价值最大化，并确保企业的长期盈利能力。 商业模式的核…
阅读更多...
VbaCompiler 1.6.4 注册分析[1]

VbaCompiler 1.6.4 注册分析[1]

VbaCompiler 1.6.4 注册分析[1] 目录VbaCompiler 1.6.4 注册分析[1]说明AboutDialog校验注册文件lambda_check_key_402880parse_key_file_529060 解析注册keyparse_key_534660check_key_header_535091shift_decode_532C99verify_52A520pyps2.5.2版本有多处key3 是否为空校验注册…
阅读更多...
最大交换

最大交换

本题的关键是越往后找到一个最大的数与越靠前的最小的数进行交换。从右往前遍历，找到右边最大数的位置，和左边最小数的位置进行交换 时间复杂度为O(len(num))func maximumSwap(num int) int {numStr := fmt.Sprintf("%d", num)if len(numStr) == 1 {return num}le…
阅读更多...
汇编基础，寄存器、指令、函数栈(有栈协程)

汇编基础，寄存器、指令、函数栈(有栈协程)

ref很好的入门视频教程，基础寄存器和基础指令讲得好，https://www.bilibili.com/video/BV12M4m1o7f6 简化了很多细节，但可以粗略入门，https://www.ruanyifeng.com/blog/2018/01/assembly-language-primer.html 也是一个简化版，但是比上一个详细，https://www.cnblogs.com/a…
阅读更多...
最大流之上下界可行流

最大流之上下界可行流

一.无汇源上下界可行流#include<bits/stdc++.h>#define x first #define y second #define endl \n #define int long longusing namespace std;const int N=10010,M=200010,INF=1e15;//根据边的大小,来调整N,M,INFint n,m,S,T; int h[N],e[M],f[M],l[M],ne[M],idx;//l数…
阅读更多...
项目中ES踩坑记录

项目中ES踩坑记录

当用到script score query 时，出现java 异常 这种异常多半是对检索出来的数据进行script计算的时候出错了，大多数是空指针异常情况。 解决思路是: 1.在query条件中，将需要script计算的字段的数据过滤掉。比如用到了feature字段进行计算的时候，需要保证feature有值并且是512…
阅读更多...
从“bug”到“成就感”——软件工程大冒险

从“bug”到“成就感”——软件工程大冒险

从“bug”到“成就感”——软件工程大冒险 这一学期的《软件工程》简直可以称为我的“技术冒险之旅”。从最初的迷茫，到逐渐掌握核心技能，再到团队合作中的互助与共识，到最后顺利完成项目时的“轻舟已过万重山”，经历了从“bug”到“成就感”的转变，既有汗水，也有欢笑。回…
阅读更多...
【AI安全漏洞】VLLM反序列化漏洞分析与保姆级复现（附批量利用）

【AI安全漏洞】VLLM反序列化漏洞分析与保姆级复现（附批量利用）

#CVE-2024-9052环境需要 Linux（这里使用kali）、Anaconda首先安装Anaconda 前言 最好使用linux，如果使用windows可能会产生各种报错（各种各种各种！！！），最好使用Anaconda，方便独立管理虚拟机 使用conda创建虚拟机、python要求3.10 conda create -n vllm_beam python=3.…
阅读更多...
动态数据源 @DS 注解源码解析

动态数据源 @DS 注解源码解析

参考：动态数据源切换——@DS 注解源码解析前言 借助 dynamic-datasource 可实现多数据源读写，其核心注解@DS用来动态切换数据源。 下面介绍@DS注解的实现原理。 如何使用 在 pom 中引入依赖： <!-- spring-boot 1.5.x 2.x.x --> <dependency><groupId>com.…
阅读更多...
【开源系列】CentOS7下Docker环境搭建开源堡垒机Apache Guacamole

【开源系列】CentOS7下Docker环境搭建开源堡垒机Apache Guacamole

Apache Guacamole 是一个无客户端远程桌面网关。它支持 VNC、RDP 和 SSH 等标准协议。不需要插件或客户端软件。借助 HTML5，一旦在服务器上安装了 Guacamole，只需使用 Web 浏览器即可访问桌面。 1.Guacamole的架构介绍 Guacamole不是一个独立的网络应用程序，而是由多个部分组…
阅读更多...
ThreeJs-07操控物体实现家具编辑器

ThreeJs-07操控物体实现家具编辑器

本章节实现效果，通过gui快速添加场景，家具，并且可以快速设置家具实现一个编辑器效果一.基础设置与物体添加列表 用之前做过的一个案例来改首先不要这个模型，然后换个背景颜色，并且添加一个网格辅助器1.1 添加场景 先往事件对象里面添加一个函数，到时候点击就会调用这个函…
阅读更多...
数据集划分；参数超参数；交叉验证

数据集划分；参数超参数；交叉验证

在机器学习和深度学习中，将数据分为训练集（Training Set）、验证集（Validation Set）和测试集（Test Set）是常见的做法，每部分数据承担不同的任务： 一.基本概念 1.训练集（Training Set）：训练集用于训练模型，即通过算法调整模型的参数以最小化损失函数（Loss Function…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023