- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 floyd
floyd算法floyd算法是由弗洛伊德创建的一门算法，主要适用于多源最短路floyd算法属于动态规划dijkstra算法属于贪心算法,定义d[u][v]表示从点u抵达点v的最短路径对于负权边floyd算法能处理吗对于负权回路floyd算法能处理吗...
2023-03-24 18:20:50
196
1
原创 Bellman-Ford & Spfa
bellman-fordbellman-Ford算法可以处理存在负权边、负权环的图。存在一个图G<V,E>，设图G有n个点。假设起点为u，终点为v从u到v如果存在最短路径，且每个顶点最多经过一次，可以发现该路径上的点数最多为n-1个；从dijkstra算法中，我们从原点出发，使用最小点向外扩展更优路径，直到终点为止。可以发现，路径的长度逐渐延长。对于一条长度 <= k的路径可以由：①长度 <= k-1的路径再加一条边得到；②长度 <= k-1的路径直接抵达点v；
2022-04-27 18:46:17
404
原创 最短路径（dijkstra）
最短路径上课思路：1.什么是最短路径？意思是在一张带权图上求解给定的出发点和终点之间的最短路径长度其中出发点称之为源点，终点称之为汇点根据给定的源点数量又分为：①单源最短路ssp②多源最短路举个例子，存在图：定义点1为出发点，点5为终点，则点1称之为源点，点5称之为汇点。属于单源最短路。从1到5的路径有三条，分别是1->2->5；1->3->2->5；1->4->5。显然这三条路径所经过的边权和不一样，1->2->5边权和为15
2022-04-21 08:05:11
1861
原创 自写哈夫曼树的文件压缩和解压
萌新自己写的一些关于哈夫曼树的压缩以及解压缩，欢迎大佬指导void HuffmanTree::getiosnum(unsigned char c, unsigned char iosarray[8])//获取字符c的二进制编码，用长度为8的数组存储返回，在译码时用到{int x = (int)c;int p = 1, y = 0, yushu, i = 7;while (1){yus...
2018-12-22 16:53:54
304
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人