我一直在寻找一个实现(我正在使用networkx库.),它将找到无向加权图的所有最小生成树(MST).

我只能找到Kruskal算法和Prim算法的实现,这两种算法都只返回一个MST.

我已经看到了解决这个问题的论文(比如代表所有最小的生成树以及应用程序计数和生成),但是我的脑袋往往会在尝试思考如何将其转换为代码时出现爆炸.

事实上,我无法找到任何语言的实现!

我需要解析实时聊天对话的记录.我第一次看到该文件的想法是在问题上抛出正则表达式,但我想知道人们使用了什么其他方法.

我把优雅放在标题中,因为我之前发现这种类型的任务有可能难以维持只依赖正则表达式.

成绩单由www.providesupport.com生成并通过电子邮件发送到帐户,然后我从电子邮件中提取纯文本成绩单附件.

解析文件的原因是为了以后提取对话文本,还要识别访问者和运营商名称,以便通过CRM提供信息.

以下是成绩单文件的示例:

Chat Transcript

Visitor: Random Website Visitor 
Operator: Milton
Company: Initech
Started: 16 Oct 2008 9:13:58
Finished: 16 Oct 2008 9:45:44

Random Website Visitor: Where do i get the cover sheet for the TPS report?
* There are no operators available at the moment. If you would like to leave a message, please type it in the input field below and click "Send" button
* Call accepted by operator Milton. Currently in room: Milton, Random Website …

我做了几个Flash项目,作为ActionScripter,设计师做了所有漂亮的事情和动画.在开始时,我发现了很多关于ActionScript编码和闪存设计的信息.大多数可用信息似乎都集中在一个或另一个上.

我没有找到任何关于构建flash项目的信息,这种方式可以让编码器完成他们的工作并为设计师提供自由.

希望更有经验的人可以分享,这些是我在一些项目之后发现的一些事情

• 版本控制是必须的(一如既往),但很难向设计师解释
• 闪存.fla文件中没有ActionScript ,它们是二进制文件,并且您希望尽可能地避开编码器
• 模型视图控制器是我发现隔离视觉设计变化的最佳方式
• 尝试构建视图以便它们使用框架标签,这允许设计人员决定实际发生的事情

你有什么经历？

我有一个包含以下属性的图表:

• 无向
• 不加权
• 每个顶点至少有2个,最多连接6个边.
• 顶点数将<100
• 图形是静态的,不能添加/删除或编辑顶点/边.

我正在寻找顶点的随机子集(至少2)之间的路径.路径应该是只经过任何顶点一次的简单路径.

我的最终目标是拥有一组路线,以便您可以从其中一个子集顶点开始并到达任何其他子集顶点.在跟踪路由时,不必通过所有子集节点.

我发现的所有算法(Dijkstra,Depth first search等)似乎都在处理两个顶点和最短路径之间的路径.

是否有一个已知的算法可以为我提供连接这些顶点子集的所有路径(我想这些是子图)？

编辑:

我创建了一个(警告!程序员艺术)动画gif来说明我想要实现的目标:http://imgur.com/mGVlX.gif

预处理和运行时分为两个阶段.

前处理

1. 我有一个图形和一个顶点的子集(蓝色节点)
2. 我生成连接所有蓝色节点的所有可能路由

运行

1. 我可以从任何蓝色节点开始选择任何生成的路线并沿着它行进以到达我的目的地蓝色节点.

所以我的任务更多的是创建连接所有蓝色节点的所有子图(路由),而不是创建A-> B的路径.