图论算法基础之计算两点间最短路径（三种算法的介绍）含Excel内的动画演示！

tet208 · 发表于 2013-1-27 22:41

本帖最后由 tet208 于 2013-1-27 22:45 编辑

图论。。。我又想起以前学的。。。什么顶点的度。。还是英文试卷。。。现在都忘记的差不多了。。这技术在最短路径问题上有优势。。这样的问题用计算机解决都需要计算用到每个点的度。。

恩。。这样的问题其实可以用数据库来解决，匹配和每一个点四周有关系的点，当然这个有技巧。。然后SQL语句查找最先出现结果的列。。这就是最短路径。。。这个速度在专业SQL服务器上是很快的。。

当然你也可以用矩阵来算。。。

用编程语言的循环语句依然是最慢但是最可行的方法不考虑时间的话。。这个是可以出结果的

数学嘛。。方法多了。。。其实告诉你我是学数学的

ldy · 发表于 2013-1-28 01:26

留个记号，下次再看

lee1892 · 发表于 2013-1-28 15:04

tet208 发表于 2013-1-27 22:41
图论。。。我又想起以前学的。。。什么顶点的度。。还是英文试卷。。。现在都忘记的差不多了。。这技术在 ...

顶点的度？找欧拉路径用的吧？

没能理解你后面想表达什么，可能是由于我不是学数学的。。。

当然，我也不是学计算机的~~~

貌似QQ糖 · 发表于 2013-10-18 13:34

多谢楼主辛苦分享学习了

zran0519 · 发表于 2013-10-20 17:58

本帖最后由 zran0519 于 2013-10-21 22:23 编辑

谢谢楼主，学习了。
我想把有向图，通过EXCEL画出来，可以通过VBA实现吗？
大致的过程如下：

lee1892 · 发表于 2013-10-22 23:05

zran0519 发表于 2013-10-20 17:58
谢谢楼主，学习了。
我想把有向图，通过EXCEL画出来，可以通过VBA实现吗？
大致的过程如下：

参考顶楼补充内容的链接的帖子，你只需要注意那个帖子附件中关于绘制图形部分的代码。

ric008 · 发表于 2013-11-27 17:51

请问怎么把上面广州名称改掉？感谢

billow2008 · 发表于 2014-3-23 19:11

谢谢分享，下来研究一下。

wzb5566 · 发表于 2015-5-20 09:18

好帖，顶一下，收藏拜读

ak47ok · 发表于 2015-7-15 14:19

算法！高手，谢谢！

		自动登录	找回密码
密码			免费注册

[原创] 图论算法基础 之 计算两点间最短路径（三种算法的介绍） 含Excel内的动画演示！

[原创] 图论算法基础之计算两点间最短路径（三种算法的介绍）含Excel内的动画演示！