📚 Floyd-Warshall技术资料

📦 资源总数：78
💻 源代码：401
Floyd-Warshall算法，作为解决图论中所有顶点对最短路径问题的经典方法，以其简洁高效的特性在电子工程、网络路由及交通规划等领域广泛应用。通过动态规划技术，该算法能够处理含有负权边的加权图，是每一位致力于优化系统性能工程师不可或缺的知识点。探索我们精心收集的78个相关资源，从基础理论到高级应用案例，助您深入理解并灵活运用这一强大工具，提升项目效率与质量。

🔥 Floyd-Warshall热门资料

查看全部78个资源 »

基本思路：把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 ％ 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 ％ 量增至最大可能值 而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新 ％ 确定,如此多次迭代,最终得到最小费用最大...

📅 👤 jqy_china
Floyd 短路 单位 流量

💻 Floyd-Warshall源代码

查看更多 »
💻
2009-2-23-pku2472.txt
💻
frogger1.c
💻
floydwaralgo.html
💻
floyd.txt
💻
floydwarshall.h.svn-base
💻
folyd_warshall.cpp
📂 Floyd-Warshall资料分类
🔥 热门资料 查看最受欢迎的资源 💻 源代码 程序代码与工程文件 📚 全部资料 78 个资源