理解图论算法有什么意义

来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/26 16:03:15
理解图论算法有什么意义理解图论算法有什么意义理解图论算法有什么意义随着计算机的出现和发展,图论得到了快速的发展,其应用范围覆盖了从自然科学到社会科学的广阔的领域,包括:电信网络、电力网络、可靠性理论、

理解图论算法有什么意义
理解图论算法有什么意义

理解图论算法有什么意义
随着计算机的出现和发展,图论得到了快速的发展,其应用范围覆盖了从自然科学到社会科学的广阔的领域,包括:电信网络、电力网络、可靠性理论、运输能力、控制论、计算机程序设计、人工智能、地图着色、情报检索、社会结构、运筹学、经济学、遗传学等.

恩，这个……恩，你是说理解图论算法为什么要那样做么？
恩，有两种观点，一种是看尽量多的算法，第二种是理解透每个算法。个人支持第二种。。。
恩，比如说么，对于最小生成树算法，如果你知道最小生成树上的每条边都是某个割上的最小边的话，就会有很多应用。又如，由最短路算法构造出不等式，差分约束就是一个经典的应用。
如此，还有很多……网络流什么的我就不枚举了……
反正后期自己研...

全部展开

恩，这个……恩，你是说理解图论算法为什么要那样做么？
恩，有两种观点，一种是看尽量多的算法，第二种是理解透每个算法。个人支持第二种。。。
恩，比如说么，对于最小生成树算法，如果你知道最小生成树上的每条边都是某个割上的最小边的话，就会有很多应用。又如，由最短路算法构造出不等式，差分约束就是一个经典的应用。
如此，还有很多……网络流什么的我就不枚举了……
反正后期自己研究出一些新的算法很多证明都是要在理解的基础上。

收起

理解图论算法有什么意义 TSP算法在实际中有什么意义? 有什么简便算法? C语言中 算法 数据结构 函数的区别 有什么关系?希望讲明白点不太理解.能不能理解一个算法就是一个函数呢?我看好多算法都写在函数里面 圆锥曲线有什么简便算法 数学排列组合的算法、如图两个、有什么区别、求算法谢谢 意义这个词有什么意义? 算法初步的意义 d^2y ,dx^2怎么理解?有什么意义吗?有些什么基本运算法则呢?完全无法理解,dx^2和(dx)^2意义相同吗 数据结构和算法有什么关系?数据结构就是算法吗? 聚类算法和分类算法有什么区别么? 爬山算法 与A算法有什么不同? 如何理解管道内流动处于阻力平方区?有什么应用意义? 如何理解管道内流动处于阻力平方区?有什么应用意义? 如何理解“国退民进”?他对中国的社会变革有什么意义? 《小狗包弟》中,怎样理解评价作者的歉意,巴金的忏悔有什么意义? 在法律上来说“不作为”和“不可抗力”怎么理解?有什么特定的意义? 你对中华人民共和国国歌的意义有什么深刻的理解?急需!