祝贺！图论是一维拓扑学。GPS就用最短路径算法。

来源: 老生常谈12 于 2017-10-12 20:00:37 [档案] [博客] [旧帖] [给我悄悄话] 阅读数 : (681 bytes)

本帖于 2017-10-12 20:48:52 时间, 由普通用户老生常谈12 编辑

回答: 女儿成了准博士了由 Happyyl 于 2017-10-12 18:00:55

图论，给定顶点及连接两顶点的边所构成的图形。

早期的一些问题：

柯尼斯七桥问题

哈密顿路径问题

欧拉公式

树

四色问题

现在计算机网络，那是拓扑学的应用。

计算机算法就有路径算法，最短路径，最快路径，我们编过程序，各城市之间运输最省钱的路径。

地图染色就是四色问题，我们用JAVA编过给美国地图染色，最多四种颜色，所有相邻州不同色。

树则用来描述化学键结构。

您的位置：文学城 » 论坛 » 难得一笑 » 祝贺！图论是一维拓扑学。GPS就用最短路径算法。