理解图论算法有什么意义

答案:2 悬赏:80 手机版

解决时间 2021-02-02 02:01

提问者网友：风月客
2021-02-01 08:07

理解图论算法有什么意义

最佳答案

五星知识达人网友：愁杀梦里人
2021-02-01 09:27

随着计算机的出现和发展,图论得到了快速的发展,其应用范围覆盖了从自然科学到社会科学的广阔的领域,包括:电信网络、电力网络、可靠性理论、运输能力、控制论、计算机程序设计、人工智能、地图着色、情报检索、社会结构、运筹学、经济学、遗传学等.======以下答案可供参考======供参考答案1:恩，这个……恩，你是说理解图论算法为什么要那样做么？恩，有两种观点，一种是看尽量多的算法，第二种是理解透每个算法。个人支持第二种。。。恩，比如说么，对于最小生成树算法，如果你知道最小生成树上的每条边都是某个割上的最小边的话，就会有很多应用。又如，由最短路算法构造出不等式，差分约束就是一个经典的应用。如此，还有很多……网络流什么的我就不枚举了……反正后期自己研究出一些新的算法很多证明都是要在理解的基础上。

全部回答

1楼网友：鱼忧
2021-02-01 10:39

谢谢解答

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息