10 对于无向图和给定的一组顶点S,找到包含S的所有元素的简单路径的渐近最快的已知算法是什么。如果我们要求路径尽可能短怎么办?GGSSSS ds.algorithms graph-algorithms time-complexity — ao source
17 参见http://thorehusfeldt.files.wordpress.com/2010/08/soda2012_submission_247.pdf。 — 安德烈亚斯(AndreasBjörklund) source 嘿,那是很酷的论文!感谢您的链接。 — zotachidil 2012年 2 在首页上进行整洁装饰的加分点。你是怎么做到的 ? — Suresh Venkat 2012年 查找循环的算法对路径有效吗? — didest 2012年 3 @Diego:在要成为路径端点的两个顶点之间添加指定的边。 — AndreasBjörklund2012年