首页新闻找找看学习计划
当前位置: 博问标签 /图论/未解决/ 已解决
0
回答数

100 关于SPFA判断负环的思想问题

SPFA判断负环是判断一个点入队超过n次还是n-1次?我看《啊哈算法》上写的是n次,网络上有的是n次,有的是n-1次,按我的理解应该是n-1次,一个点能重复入队只能是和它相连的点进行了松弛操作,那一个
1
回答数

10 欧拉路径与Fleury算法

求欧拉路径直接dfs寻找一条未走过的边,并且标记为已走过,这样的算法行不行?从刘汝佳的书上看应该是可行的,但如果可行的话为什么又要fleury算法呢?
1
回答数

20 简单割与闭合图

跪求大神解释一下下面的东西 证明闭合图是简单割:如果闭合图不是简单割(反证法)。那么说明有一条边是容量为正无穷的边,则说明闭合图中有一条出边的终点不在闭合图中,矛盾。 证明简单割是闭合图:因为简单割不
1
回答数

100 求多个节点的最小生成图

求无向图两点之间最短路径可以用贪婪算法Dijkstra、动态规划Floyd、启发式算法A*等,但是求图中几个指定节点的最小生成树如何做呢?我查了很久没有查到相关资料,思考了很久也百思不得其解,哪位高手
3
回答数

5 一个排列组合问题?

内容详情请点击问题查看!
2
回答数

5 一道acm的题,看了半天,不理解题意,求解释~

内容详情请点击问题查看!
1
回答数

关于k shortest path问题

内容详情请点击问题查看!