- 博客(3)
- 收藏
- 关注
原创 迪杰斯特拉算法-最短路径
迪杰斯特拉算法是很经典的最短路径算法,计算方式是从源点开始向外扩散,依次选点,直到点所有点选完之后,该源点到所有点的最短路径则计算完成。由于这个算法遍历了所有点,并且不断的在更新距离,用于选点,所以效率较低。 要进行计算距离,首先要准备一个重要的矩阵数据,所有点连通性即距离,所有计算都是基于这个矩阵来进行计算的,下面开始讲解迪杰斯特拉的具体计算过程: 以这个图为例,开始讲解: 以v0
2016-03-28 11:18:38
1001
原创 Socket-TCP/UDP浅析
TCP与UDP传输协议浅析对于这个问题,相信刚接触开发的人遇到的比较频繁,很多开发术语说出来的知识概念显得很高深,很难,其实不是,等你自己打通一条UDP/TCP通信,实现传输的时候,发现还是很易使用的。二者差异: 1、TCP面向连接;UDP是无连接的。 2、TCP提供可靠的服务。也就是说,通过TCP连接传送的数据,无差错,不丢失,不重复,且按序到达;UDP尽最大努力交付,即不保证可靠交付 3、
2016-03-08 17:04:41
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人