基本思想 用一个队列来进行维护。初始时将源加入队列。每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。直到队列为空时算法结束； 利用了每个点不会更新次数太多的特点发明的此算法 ； 原理是著名的定理： “三角形两边之和大于第三边” 在信息学中我们叫它三角不等式。 所谓对i,j进行松弛，就是判定是否d[j]>d[i]+w[i,j]，如果该式成立则将d[j]减小到d[i]+w[i,j]，否则不动。 d[i]：起点s到i的临时最短路长度 松驰的结果是使j的d值减小

《趣学数据结构》课件.rar 《趣学数据结构》课件.rar《趣学数据结构》课件.rar 《趣学数据结构》课件.rar 《趣学数据结构》课件.rar《趣学数据结构》课件.rar《趣学数据结构》课件.rar《趣学数据结构》课件.rar《趣学数据结构》课件.rar《趣学数据结构》课件.rar

本书示例丰富，图文并茂，以让人容易理解的方式阐释了算法，旨在帮助程序员在日常项目中更好地发挥算法的能量。书中的前三章将帮助你打下基础，带你学习二分查找、大O表示法、两种基本的数据结构以及递归等。余下的篇幅将主要介绍应用广泛的算法，具体内容包括：面对具体问题时的解决技巧，比如，何时采用贪婪算法或动态规划；散列表的应用；图算法；K最近邻算法。

动态规划的详细介绍流程，从动态规划的引出到经典案例的讲解，一步一步拨开动态规划的面纱，从此不再对动态规划有陌生的感觉 —————————————— 首先，先大致列下这篇文章会讲到什么：相较于暴力解法，动态规划带给我们的是什么？ 一、动态规划带给我们的优势 传统递归 vs. DP 1. 先 递归解决 2. 后 动态规划解决 3. 动态规划 + 优化 二、动态规划四大解题步骤处理问题 案例一：打家劫舍I 「来自leetcode198」 案例二：不同路径「来自leetcode62」 案例三：不同路径II 「来自leetcode63」 案例四：打家劫舍II 「来自leetcode213」

Python语言可能是第一种即简单又功能强大的编程语言。它不仅适合于初学者，也适合于专业人员使用，更加重要的是，用Python编程是一种愉快的事。本身将帮助你学习这个奇妙的语言，并且向你展示如何即快捷又方便地完成任务——真正意义上“为编程问题提供的完美解决方案！

GeeksForGeeks.zip 程序员算法数据结构笔试题大全

算法与数据结构课程设计源码与文档，题目为学校超市选址问题和最短字符串问题

包含源码、实验原理、实验流程图、实验目的、实验要求、实验小结、算法分析等

算法与数据结构历年考研试题分析与答案解析。主要就是拿来练练手

#include #include //定义结构体数据类型 typedef struct jnode{ int index; int a; int b; int tag; }jobtype;