动态规划算法计算网络的最长路线和最短路线

最新推荐文章于 2022-09-06 23:00:29 发布

Engineer-Bruce_Yang

最新推荐文章于 2022-09-06 23:00:29 发布

阅读量4.3k

点赞数 1

分类专栏： C语言-算法与数据结构编程 C语言在开发中的应用

本文链接：https://blog.csdn.net/morixinguan/article/details/50909276

版权

C语言-算法与数据结构编程同时被 2 个专栏收录

151 篇文章 33 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

C语言在开发中的应用

135 篇文章 21 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨如何使用动态规划算法解决计算网络中从源节点到目标节点的最长路线和最短路线问题。通过实例解析，详细阐述了算法的实现过程和优化策略，帮助读者深入理解动态规划在解决网络路由问题上的应用。

摘要由CSDN通过智能技术生成

/*
* File:        longest.c
* Desciption:  动态规划算法计算网络的最长路线和最短路线
* Created:    2001/12/2
* Author:      Justin Hou [mailto:justin_hou@hotmail.com]
*
*/
#include <stdio.h>
#define  N  7                                              /* 顶点数目    */
#define  I  999                                            /* 表示无穷大  */

int graph[N][N] = {                                        /* 图的邻接矩阵 */
        {I, 4, 5, 8, I, I, I},
        {I, I, I, 6, 6, I, I},
        {I, I, I, 5, I, 7, I},
        {I, I, I, I, 8, 9, 9},
        {I, I, I, I, I, I, 5},
        {I, I, I, I, I, I, 4},
        {I, I, I, I, I, I, I}
};
int List[N];                                                /* 存放拓扑序列 */

int TopologicalOrder();                                    /* 拓扑排序函数 */