Dijkstra算法 Dijkstra算法的思路是:设有向图G=(V,E),其中,V={v0,v1,…,vn-1},cost[i][j]表示有向边的权值。若不存在有向边,则cost[i][j]的权为无穷大(∞)。数组ds记录从源点到其他各顶点当前的最短距离,其初值ds[i]=cost[v][i],从s之外的顶点集合V-S中选一个顶点vu,使ds[u]的值最小。于是从源点v到达只通过s中的顶点,把u加入集合s中调整ds中的记录从源点到V-S中每个顶点vj的距离:从原来的ds[j]和ds[u]+cost[u][j]中选择较小的值作为新的ds[j]。重复上述过程,直到s中包含其余各顶点的最短路径 Floyd-warshall算法 Floyd-warshall算法的基本思想是:如果从vi到vj有边,则从vi到vj存在一条长度为cost[i][j]的路径。该路径不一定是最短路径,尚需要进行n次试探。首先考虑路径(vi,v0, vj)是否存在。如果存在,则比较其路径长度。取长度较短者为从vi到vj的中间顶点的序号不大于0的最短路径。假如在路径上再增加一个顶点v1,即如果(vi,…, v1)和(v1,…,v)分别是当前找到的中间顶点的序号不大于0的最短路径,那么,(vi,…, v1,…, vj)就有可能是从vi到vj中间顶点的序号不大于1的最短路径。将它和已经得到的从vi到vj中间顶点的序号不大于0的最短路径相比较,从中选出中间顶点的序号不大于1的最短路径后,在增加一个顶点v2,继续进行试探。依次类推,直至经过n次比较,最后求得的必是从vi到vj的最短路径。按此方法,可以同时求得各对顶点间的对段距离。
1
C++网络编程详解C++网络编程详解C++网络编程详解
2023-10-20 08:02:18 25.76MB C++网络编程详解
1
库存管理信息系统(c++源码)
2023-10-20 08:01:45 3.31MB c++ 信息 库存 管理
1
C++ ORM 框架ODB 连接mysql,本人利用ODB 做数据库连接的测试,并木有写实体类,望谅解。
2023-10-20 08:01:23 13.97MB odb mysql
1
1. 用高斯消元法解方程组: 21.0x1+67.0x2+88.0x3+73.0x4 =141.0 76.0x1+63.0x2 + 7.0x3+20.0x4 =109.0 85.0x2+56.0x3+54.0x4 =218.0 19.3x1+43.0x2+30.2x3+29.4x4 =93.7
2023-10-20 08:01:04 242KB 高斯消元 解方程组 C++
1
c++中很好用的内存池封装,很好的解决反复new,delete带来的内存空间碎片问题,小内存,大内存都适用,里面做了直接申请空间和用内存池效率的对比,我们的项目就在用它,现分享出来,vc6上直接编译通过。
2023-10-20 08:00:07 20KB 内存池、防止内存碎片
1
和弦检测VST 这是一个VST插件,可显示正在播放的当前和弦 它是用C ++编写的,并且需要Steinberg VST 2.4 SDK库,可以从免费下载(需要注册)。
2023-10-19 16:21:25 48KB C++
1
libstdc++ 6.0.25版本的库文件,可解决/usr/lib/x86_64-linux-gnu/libstdc++.so.6: version `GLIBCXX_3.4.22' not found版本过低问题。 下载下来后,进入/usr/lib/x86_64-linux-gnu/,删除旧的libstdc++.so.6软连接,然后创建新的软连接指向6.0.25版本的库:ln -s /XXX/libstdc++.so.6.0.25 /usr/lib/x86_64-linux-gnu/libstdc++.so.6
2023-10-19 16:13:36 11.57MB c++ GLIBCXX_3.4.22 libstdc++.so.6
1
很不错的C++ 课设,代码有一千多行,适合所有大学生在C++课设时使用!!
2023-10-19 08:04:34 30KB C++ 课设
1
VC++入门经典-vc入门到精通
2023-10-19 08:03:43 16.14MB c++
1