图论

图论

文章 9 浏览 15

如何解决在一个区域里坐标随机分布的问题?

比如这样一个区域横向坐标-100到100,纵向坐标-100到100在有一个length为100的数组,每个数组项为{x:'坐标',y:'坐标'},如何让这一百的点随机分布(像…

彡翼 2022-09-12 03:36:11 34 0

关于android的ui路由表示

希望图表示如Android的ui操作的路由顺序,边Ei{"act_type"," path"} 表示节点Vi1{" path"," state"}到vj1或者vi2,vj2等等的动作路径,并提供vj1到vj2…

灼疼热情 2022-09-11 23:12:52 24 0

求标记图内所有环上的边的算法

题目描述 已知有一个图,图由若干个联通分量组成,现在要求标记出图内所有环上的边。示例图如下:(即标记出红色的边) 题目来源及自己的思路 目前想…

盛夏尉蓝 2022-09-11 16:40:58 25 0

如何使用FLoyd算法来判断是否存在负权值环

能不能够在运行Floyd算法后仅通过遍历得到的矩阵对角线上元素,根据是否有负值来判断原(有向)图有无负权值环?…

一束光,穿透我孤独的魂 2022-09-11 15:12:05 30 0

如何用python实现《多社交网络的影响力最大化问题分析》中的算法?

作为一名python小白,导师让我用python实现论文中的算法,对于其中所要求的技术点以及如何实现算法显得一头雾水。目前python过完廖老师的python教程…

沩ん囻菔务 2022-09-04 20:44:45 18 0

在Dijkstra算法中,能按下列要求找出到10节点的最短路径吗?

在Dijkstra算法中,如果在如下图的4号节点处往外再添加一个节点10,权值假设为100,那么此算法能算出到10号节点的最短路径吗? …

与他有关 2022-09-04 13:28:47 21 0

经过某一点的dijkstra

如题,是否存在两点之间必经某一给定点的最短路径的多项式时间内的解?如果存在请描述一下解法。…

情场扛把子 2022-09-02 13:47:59 16 0

两点间小于指定长度的所有路径组成的子图

最近在做网络分析,问题是这样的,给定一个有环有向图G,指定路径的起点S和终点E,限制路径的长度最多为t,求得所有从S出发终止于t的长度最多为t的所…

天涯沦落人 2022-08-27 12:15:51 22 0
更多

推荐作者

Gabu-gabumon

文章 0 评论 0

qq_CgiN62

文章 0 评论 0

荔枝明

文章 0 评论 0

¤→小豸慧

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文