摘要：
（先更新到这，后面有时间再补，嘤嘤嘤） 今天给大家简单的讲一下最小生成树的问题吧！（ps:本人目前还比较菜，所以最小生成树最后的结果只能输出最小的权值，不能打印最小生成树的路径） 本Tianc在刚学的时候，经常把最小生成树问题和最锻炼吧问题弄混淆，最后事实证明这两个问题是存在着相似点的。 所以还是可 阅读全文
摘要：
作业？？？排序？？？作业和排序有啥关系？ Tianc本人第一次听到这个名词也是一脸懵，下面将作业排序简单介绍一下。 问题介绍 “作业”指的并不是传统意义上的作业，而是指一个具有最后期限并且具有一定效益的工作。 那么，这个具体解决的问题是什么呢？ 比如说在三天内，有三个作业，用p[i]和d[i]分别表 阅读全文
摘要：
说好的写dijkstra 算法堆优化版本的，但是因为，妹子需要，我还是先把Floyd算法写一下吧！啦啦啦！ 咳咳，还是说正事吧！ 说正事专用分隔符 用一个关系式，表达一下Floyd算法和dijkstra算法之间的关系 是不是很好懂，其实就把dijkstra算法做了n遍，额鹅鹅鹅，也不能说n遍吧，看有 阅读全文
摘要：
简介 最近这段时间刚好做了最短路问题的算法报告，因此对dijkstra算法也有了更深的理解，下面和大家分享一下我的学习过程。 前言 呃呃呃，听起来也没那么难，其实，真的没那么难，只要弄清楚思路就很容易了。下面正经的跟大家说下解决问题的过程。 实现过程 我们先用一个d[i]数组表示起点到点i的直接距离 阅读全文