由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 求问一道面试题
相关主题
问一道题(groupon)问个amazon面试题
问一个word ladder的题目请问一道google面试题
请教一个算法问个google的面试题。
A problem.问个g的面试题
MS面试题Find shortest substring that is only occurring once. in Given String(Medallia面试题)
请教一道面试题,判断迷宫有没有解问一个G的面试题
请问驿道面试题问几道版上的String面试题
问一个老的google面试题问一道Apple电话面试题
相关话题的讨论汇总
话题: 最短话题: 路径话题: single
进入JobHunting版参与讨论
1 (共1页)
r******e
发帖数: 118
1
一个m*n的board,有些格子不能走,问从一点到另一点的最短路径,上,下,左,右走
都允许。谢谢!
y***r
发帖数: 1845
2
Introduction to Algorithms p.659. Single-source shortest paths.
y**********a
发帖数: 824
3
bfs
k*******a
发帖数: 433
4
如果求最短路径的个数,动态规划可以;
如果要把所有最短的路径输出,估计要用广度优先搜索
1 (共1页)
进入JobHunting版参与讨论
相关主题
问一道Apple电话面试题MS面试题
面试题求解请教一道面试题,判断迷宫有没有解
graph如何找最短路径?请问驿道面试题
Amazon onsite面经加求祝福问一个老的google面试题
问一道题(groupon)问个amazon面试题
问一个word ladder的题目请问一道google面试题
请教一个算法问个google的面试题。
A problem.问个g的面试题
相关话题的讨论汇总
话题: 最短话题: 路径话题: single