- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 Dijkstra*算法(初学者理解)
Dijkstra算法 一.该算法的背景和目的: 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。 是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始,采用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。 二.基本思想: 如1.1这个图 求其最短路径(a是最初点) 将图中顶点分为两个集合,一个集合存放已求出初始到该点最短距离的点,另一个集合v存放其他各点
2020-11-23 22:41:14 5183 8
原创 java初学者学了点学生信息管理系统
student的类 package box; public class student { private double grade;/* 成绩 */ private String gender;/* 性别 */ private int number;/* 学号 */ private String name;/* 姓名 */ public boolean setname(String name) { this.name=name;
2020-11-06 20:01:10 1561 7
空空如也
vs code终端输出中文显示空格(java)
2020-11-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人