- 博客(3)
- 收藏
- 关注
原创 【算法学习】-【图论】最短路径算法——Dijkstra
最短路径算法——Dijkstra例题PAT_A1003_Emergency题意:题意:给出N个城市,M条无向边。每个城市都有一定数目的救援小组,所有边的边权已知。现在给出起点和终点,求从起点到终点的最短路径条数及最短路径上的救援小组数目之和。如果有多条最短路径,则输出数目之和最大的。输入:5 6 0 21 2 1 5 30 1 10 2 20 3 11 2 12 4 13 4 1输出:2 41.基于邻接矩阵实现java2.基于邻接表实现java搜索过程同时记录最短路
2021-04-09 22:06:58
107
原创 【做题分享】大臣的旅费、九宫重排 2021-04-08
1.大臣的旅费1)题目 :深度优先搜索 树 剪枝 图 邻接表问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋,用于存放往来城市间的
2021-04-08 00:37:15
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人