可以用邻接表和邻接矩阵求最短路径
实现图的邻接矩阵和邻接表存储结构；
完成基于邻接矩阵或邻接表的深度优先搜索遍历及广度优先搜索遍历；
实现从键盘输入任意一对顶点，求出顶点间的最短路径。
2021-05-30 20:13:37
180KB
1
有一农夫带着一条狼，一只羊，一筐菜想过河，农夫每次只能带一件东西，如果没有农夫看管，狼会吃羊，羊吃草，如何设计使得每个东西都能安全过河
2021-05-25 22:06:50
3KB
1
用Python将Excel网络关系（两列，id1,id2）转换为邻接矩阵。将数据更改为csv格式存储，通过遍历数据，输出邻接矩阵。经过实验，对网络节点关系数据进行重复处理，即1对应2节点，同样在数据中输入2对应1节点，以此可直接求出邻接矩阵，
2021-05-18 16:01:01
672B
1
C++通过实现邻接矩阵来实现图的一些操作：添加、删除顶点，添加、删除边，深度优先搜索（递归与非递归），广度优先搜索，单源最短路径
2021-05-08 16:02:43
57KB
1
博文测试代码，博文链接：https://blog.csdn.net/qq_44075108/article/details/116085013
2021-04-24 16:02:34
170KB
1