2018年6月26日
看完就懂了！一篇搞定图论最短路径问题
摘要： 看完就懂了！一篇搞定图论最短路径问题 最最原始的问题——两点间的最短路 这类背景一般是类似：已知各城市之间距离，请给出从城市A到城市B的最短行车方案 or 各城市距离一致，给出需要最少中转方案。 也就是， 固定起始点的情况下，求最短路 。 这个问题用简单的搜索就能轻松解决。（本部分内容不涉及图论算法 阅读全文
posted @ 2018-06-26 15:34 thousfeet 阅读(53172) 评论(7) 推荐(23)
/* */