离散数学
echoluck
这个作者很懒,什么都没留下…
展开
-
边权为1最短路径之Dijkstra算法改进
在上篇文章中,我们已经总结出要求最短路径时的边权的三种可能情况,并且已经成功解决了当边权值为任意正数时的情况。详见我的上篇文章而边权值都为1可以算是上次所讨论情况的一种特例,因此还可以对此类问题进行算法上的进一步的简化,这篇文章就着重来探讨一下。算法描述S表示已访问过的点的集合,S‾\overline{S}S表示还未访问过的结点的集合,V(G)代表图G中的结点数。此算法描述默认是从v1出发的例题12435计算从结点1到其他各结点的最短路径,其算法流程如下:首先按照a步骤初始化π数组(其实π(原创 2020-06-25 17:19:39 · 736 阅读 · 0 评论 -
正权图最短路径之dijkstra算法
Dijkstra算法概念例题代码原创 2020-06-23 17:00:27 · 438 阅读 · 0 评论 -
欧拉回路-积木问题求解
例题原创 2020-06-20 17:18:52 · 549 阅读 · 0 评论 -
逆波兰表达式实现
逆波兰表达式本文为作者在学习离散数学的命题表达式部分所作,因此主要解决的问题是将一个中缀形式的命题表达式转化成为对应的后缀表达式(逆波兰表达式),但是本文采取的算法也可以适用于一般的中缀向后缀表达式转化。概念逆波兰表示法(Reverse Polish notation,RPN,或逆波兰记法),是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式,在逆波兰记法中,所有操作符置于操...原创 2020-04-17 12:37:53 · 485 阅读 · 0 评论