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
: 怎么算？有没有快速算法呢？
相关阅读
mitbbs 包子监控机的设计设想及专利声明 (转载)这个技术为什么没人用有人做军方的项目吗? (转载)关于文件命名VC 中如何修改默认的数组大小？suggestions on learning Java quickly, pleasewhy i can't edit posts?请教一个算法问题 (转载)Interview question请各位帮我看看这个最简单的Stored Procedure请教server/client dllIntel Fortran 如何控制不换行?想念Pascal的writeln了How to generate random number in driver (build in DDK)如何用程序下载stock Historical Prices ?some interview questions i met and remembered请教计算关键词出现频率的算法sizeof()的问题binary graph是什么？问个问题, window下编的程序能不能访问其他正在运行的程序窗口的属性, 比如菜单...What IDE do people use with C++ and Java , respectively?