e****w 发帖数: 1565 | |
s***h 发帖数: 487 | 2 涉及微分几何的最短路径,就不是纯粹的 Dijkstra,因为问题本身不一定是 well-
posed or well-conditioned 。 |
K*****2 发帖数: 9308 | |
e****w 发帖数: 1565 | 4 ...dijkastra连负value都不行
然鹅我也没问你di算法有什么缺陷
: 涉及微分几何的路径,就不是纯粹的 Dijkstra,不能保证多项式时间,
如果不
加 meta
: -heuristic 的话。因为问题本身不是 well-posed,well-conditioned 。
【在 s***h 的大作中提到】 : 涉及微分几何的最短路径,就不是纯粹的 Dijkstra,因为问题本身不一定是 well- : posed or well-conditioned 。
|
s***h 发帖数: 487 | 5 负数值倒不多见其实。。。。。
: ...dijkastra连负value都不行
【在 e****w 的大作中提到】 : ...dijkastra连负value都不行 : 然鹅我也没问你di算法有什么缺陷 : : : 涉及微分几何的路径,就不是纯粹的 Dijkstra,不能保证多项式时间, : 如果不 : 加 meta : : -heuristic 的话。因为问题本身不是 well-posed,well-conditioned 。 :
|
d*****u 发帖数: 17243 | |
e****w 发帖数: 1565 | |
s***h 发帖数: 487 | 8 涉及微分几何的最短路径,就不是纯粹的 Dijkstra,因为问题本身不一定是 well-
posed or well-conditioned 。 |
K*****2 发帖数: 9308 | |
e****w 发帖数: 1565 | 10 ...dijkastra连负value都不行
然鹅我也没问你di算法有什么缺陷
: 涉及微分几何的路径,就不是纯粹的 Dijkstra,不能保证多项式时间,
如果不
加 meta
: -heuristic 的话。因为问题本身不是 well-posed,well-conditioned 。
【在 s***h 的大作中提到】 : 涉及微分几何的最短路径,就不是纯粹的 Dijkstra,因为问题本身不一定是 well- : posed or well-conditioned 。
|
s***h 发帖数: 487 | 11 负数值倒不多见其实。。。。。
: ...dijkastra连负value都不行
【在 e****w 的大作中提到】 : ...dijkastra连负value都不行 : 然鹅我也没问你di算法有什么缺陷 : : : 涉及微分几何的路径,就不是纯粹的 Dijkstra,不能保证多项式时间, : 如果不 : 加 meta : : -heuristic 的话。因为问题本身不是 well-posed,well-conditioned 。 :
|
d*****u 发帖数: 17243 | |