摘要：
###1. 深度优先搜索 + 深度优先搜索 > 分析：选择不相邻节点减半价格并最小化价格 > 涉及到图的选择的问题，考虑使用回溯法，选择为当前节点减半或者不减半，并递归搜索相邻节点 > 不过该题首先要知道哪些点走了几次，可以根据路径选择事先用回溯法得到每个点的访问次数 > 然后根据访问次数与价格生成 阅读全文
摘要：
###一. 概述 Dijkstra算法是求一个顶点到其余各顶点的最短路径算法- 迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略 每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止 ###二. 算法流程 1. 建立图的存储结构（邻接矩阵/邻接表） 2. 初始化图 3. 初始 阅读全文