理解图论算法有什么意义

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

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

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

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

全部展开

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

收起