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