- 博客(9)
- 收藏
- 关注
原创 2021-07-01
有向图的介绍和实现定义:有向图(Digraph或Directed graph)是一副由一系列顶点和连接顶点之间的具有方向性的边组成的图有向图的术语:出度:由某个顶点指出的边的个数称为该顶点的出度。入度:指向某个顶点的边的个数称为该顶点的入度。有向路径:由一系列顶点组成,对于其中的每个顶点都存在一条有向边,从它指向序列中的下一个顶点。有向环:至少含有一条边,且起点和终点相同的有向路径。有向图的实现:构造方法__init__()中的属性num_vertices和num_edges分别代表要构
2021-07-01 15:03:03
80
原创 2021-07-01
标题单源最短路径基本思想通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。此外,引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度),而U则是记录还未求出最短路径的顶点(以及该顶点到起点s的距离)。初始时,S中只有起点s;U中是除s之外的顶点,并且U中顶点的路径是”起点s到该顶点的路径”。然后,从U中找出路径最短的顶点,并将其加入到S中;接着,更新U中的顶点和顶点对应的路径。 然后,再从U中找出路径最短的顶点,并将其加入到S中;接着,更新U中的
2021-07-01 09:04:52
67
原创 2020-12-29
如何在myeclipse中导入图片?1,选中项目目录建立一个文件夹,名字任意一般是images2,选择File System 点击下一步3,然后在电脑里面选择你要插入图片的文件夹4,最后点Finish
2020-12-29 13:23:45
546
原创 2020-12-29
在收银的时候如何对顾客是否为vip进行判断,并跳转到收银页面?连接数据库(数据库中有一张顾客的属性表,其中是否为vip是其中的一个属性),判断顾客是否为vip是由收银员玩成的,由收银员输入顾客的手机号码后,跳转到判断页面try{ Class.forName(“com.microsoft.sqlserver.jdbc.SQLServerDriver”); conn=DriverManager.getConnection(“jdbc:sqlserver://127.0.0.1:1433;Dat
2020-12-29 13:02:07
97
原创 2020-12-29
如何分离数据库:1,打开并连接Sqlserver数据库。2,然后找到目标数据库(需要分离的),右键→任务→分离。3在弹出的分离数据库窗口中进行相应设置后,点击确定即可分离该数据库。
2020-12-29 12:42:45
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人