graph-traversal

    6热度

    3回答

    如何以编程方式创建/检测键盘在密码中运行？

    我正在寻找一种方法来创建密码列表或检测键盘运行的密码。 我可以通过密码标准（如长度和所需特殊字符的数量）来限制我的问题。 示例简单键运行可能是“6yhn^YHN”或“zse4ZSE $”。 更复杂的按键运行可能是不同的形状，像一个“V”或“X”（如“mko0mju7MKO）MJU &”） 这个最初的想法是在大型密码转储做统计分析并看到密钥运行唯一密码的普遍性，但我认为它可以在密码强度实施工具中有积
    passwords pattern-matching graph-theory graph-traversal 2011-07-12

    0热度

    2回答

    在无向图中访问每个节点的节点的最大数量是多少？

    所以我有一个无定向的未加权图。它包含个周期。我想找到访问最多节点的路径，不用重复访问任何节点。由于这是一个图遍历，你可以在任何你喜欢的节点上开始和结束。 背景研究： 我曾看过旅行商问题（TSP）;这个问题是不同的，不允许你完成你从哪里开始，也没有权重。我看了其他几种算法，但都没有发现适合这个问题。 图大小：图中有100个节点;有10个断开的节点。 更新：我提出这：https://math.stac
    graph tree nodes traversal graph-traversal 2012-11-23

    3热度

    3回答

    在python上遍历图形时获取权重的总和

    我应该如何继续这么做？ 这是一个家庭作业，我有一个很大的问题。 现在，问题是我不能使用libs。 我有这样一个图： {'A': {'C': 2, 'B': 10}, 'C': {'B': 7, 'D': 2}, 'B': {}, 'D': {'A': 5, 'B': 4}} 使用字典，来自文件。 我使用的算法在http://www.python.org/doc/essays/graphs/找到
    python graph graph-traversal 2012-06-28

    8热度

    1回答

    JavaScript图遍历库

    我想推荐一个好的JavaScript库来操作图形/网络。我对可视化并不感兴趣，只是寻找最短路径和跨越树木。 我看过crow，它看起来不错，但是面向对象。 功能模型，像underscore.js是我的偏好，但不是要求。
    javascript graph-traversal 2012-04-01

    1热度

    3回答

    最便宜的成本遍历完成图

    我想知道是否有一个算法： 给出一个完全连接的n节点图（具有不同的权重）...会给我从节点A（a开始节点）到所有其他节点，并返回到节点A？有没有办法改变像Primm这样的算法来完成这个？ 感谢您的帮助 编辑：我忘了提我处理一个无向图，因此在度=出度为每个顶点。
    graph-algorithm graph-traversal 2011-08-04

    1热度

    1回答

    基于信号流编程的“自动编码”算法？

    假设我有一个基于“程序”的信号流图（例如与Simulink类似的东西）。即我有一个有向图，有几个起始节点和几个末端节点，以及中间有很多节点（并且希望没有循环关系） 有没有一个好的和/或众所周知的算法（可能甚至可用作为一个Python库），会走那个图并给我计算顺序？ 实施例（未方向显示，假设明显）： In1 In2 \ \ [-] [*]-- Out1 / \ / I
    python algorithm graph graph-theory graph-traversal 2011-04-27

    3热度

    2回答

    查找所有BFS/DFS遍历

    给定一个无向循环图，我想通过广度优先搜索或深度优先搜索找到所有可能的遍历。即给定图作为邻接表： A-BC B-A C-ADE D-C E-C 因此，从根所有BFS路径将是： {ABCDE,ABCED,ACBDE,ACBED} 和DFS： {ABCDE,ABCED,ACDEB,ACEDB} 我怎么会产生那些遍历算法有意义的方式？我想可以产生所有字母排列并检查它们的有效性，但这似乎
    graph traversal graph-traversal 2012-10-28

    2热度

    2回答

    六度Perl的凯文培根

    首先是的，这是我的Perl类的一个家庭作业项目。我不是在寻找答案（虽然这将是甜蜜的）。据我了解，我需要使用BFS和正则表达式来组织我的数据以供使用。我需要这方面的一些指导。我如何使用BFS？我是否使用大量堆栈并遍历堆栈中的每个项目？我应该使用一个巨大的散列表吗？有没有人在解决这个问题？你是怎么做的？我只需要一些方向。这与BST类似吗？这可能没有使用图形模块？这可能使用散列值？
    perl data-structures graph-theory graph-traversal 2009-11-06

    3热度

    2回答

    穿越具有几个未知重量边缘的图的最快方式

    鉴于无向和正向加权图G，G的一些边缘具有未知权重。例如， 其中边缘（B，C）具有未知的重量。 遍历从一个到乙花费你。 我们允许通过从乙遍历到ç或反之亦然来导出未知重量E =重量（B，C）并且收费你ë，其成为公知的重量到底。并从A到C到B费用你e + 7总共。 我的问题是，当给出一个起点时，我们能以多快的速度得到所有未知的重量？也就是说，以尽可能小的成本从起点（例如A）遍历所有未知重量边缘。 未知重
    algorithm graph shortest-path graph-traversal 2012-11-08

    0热度

    1回答

    有约束的有向无环加权图的遍历

    我有一个有向无环加权图，我想遍历。 一个有效的解决途径的约束条件是： 所有边的权重之和的路线走过必须是最高可能在图中，以考虑第二个约束。 在所选择的路线（包括开始和结束顶点）中必须访问完全N个顶点。 通常情况下，图形将具有大量的顶点和边，所以尝试所有可能性不是一种选择，并且需要相当高效的算法。 寻找一些指针或适合这个问题的算法。我知道使用Dijkstra算法很容易实现第一个条件，但我不确定如何合并
    graph directed-acyclic-graphs graph-traversal 2012-09-29
最新问题