logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
这道题就是用Dijkstra 吗？
avatar
这道题就是用Dijkstra 吗？# JobHunting - 待字闺中
p*2
1 楼
Given an undirected graph G having N (1weights. Find the shortest path from vertex 1 to vertex N, or state that
such path doesn't exist.
区别是这个是undirected。解法一样吗？
avatar
f*t
2 楼
解法应该是一样的
avatar
p*2
3 楼

多谢。不知道问什么这道题出在了TC的DP tutorial里。Dijkstra应该是Greedy.

【在 f*******t 的大作中提到】
: 解法应该是一样的
相关阅读
大家有没有生统得interview阿，是不是现在情况特别不好？请问一下follow up email的标题怎么写？绝望中怀着希望：一周拿到H1B OFFER的故事办H1b千万不要找张哲瑞求助：关于求职策略申请H1B LCA的网站为啥H1B的申请是公开的？再问一道题目请问现在办H1之前的LCA需要多久大家知道Epic公司怎么样？有和我一样的情况的么？弱问题：H1B申请材料今天的校园面试opt最多每周多少小时about how to test a calculator program on computeronsite完了求bless~(附带点面经)小公司投简历过去多久能有消息面试穿这种灰色的西服合适么？一道onsite面试题prevailing wages包括bonus或者commission吗
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。