s*u
2 楼
正权？简单路？
【在 k****f 的大作中提到】
: 图上两点的最短路径，要求此路径至少经过k个node
: 怎么算？有没有快速算法呢？
【在 k****f 的大作中提到】
: 图上两点的最短路径，要求此路径至少经过k个node
: 怎么算？有没有快速算法呢？
k*f
3 楼
嗯，正权，简单的，
写出公式来，好像不是TUM的, nnd
【在 s****u 的大作中提到】
: 正权？简单路？
写出公式来，好像不是TUM的, nnd
【在 s****u 的大作中提到】
: 正权？简单路？
s*u
4 楼
我觉得没有多项式解法
多少个点？
【在 k****f 的大作中提到】
: 嗯，正权，简单的，
: 写出公式来，好像不是TUM的, nnd
多少个点？
【在 k****f 的大作中提到】
: 嗯，正权，简单的，
: 写出公式来，好像不是TUM的, nnd
k*f
5 楼
30k左右的点。要求的path最少10－20个
没法全部枚举的。
【在 s****u 的大作中提到】
: 我觉得没有多项式解法
: 多少个点？
没法全部枚举的。
【在 s****u 的大作中提到】
: 我觉得没有多项式解法
: 多少个点？
r*y
6 楼
在objective function里面加上一个penalty function
当nodes
复杂度嘛，就不知道了
【在 k****f 的大作中提到】
: 图上两点的最短路径，要求此路径至少经过k个node
: 怎么算？有没有快速算法呢？
当nodes
复杂度嘛，就不知道了
【在 k****f 的大作中提到】
: 图上两点的最短路径，要求此路径至少经过k个node
: 怎么算？有没有快速算法呢？
c*x
7 楼
The question ask you how to use a depth search to navigate a tree, you can
do the rest.
【在 k****f 的大作中提到】
: 图上两点的最短路径，要求此路径至少经过k个node
: 怎么算？有没有快速算法呢？
相关阅读
经验分享，应对agile学 python3 还是 2.7?nim vs pypyiterm2 windows alternative哪里去找可以快速搭建的论坛？python3 输入 菜鸟问题有人用react + redux么怎么找到hash和原文的关系？问一个很白痴的问题，config管理d3值不值得学？GitHub: 开源社区不够多元化 (转载)来说说人的智能和人工智能的重要分别？哪里找Wiki Leak希拉里Podesta邮件可视化项目reactive native deploy error刚刚上了一下machine learning一个课程，大家看看觉得怎样ubuntu 16.04上1070不work文本分析，document_term matrix求解。kafka vs fluentdelm 似乎不错，前端语言block chain科普podcast