图
文章平均质量分 84
macans
止步就是退步
展开
-
有向路径检查
对于一个有向图,请实现一个算法,找出两点之间是否存在一条路径。给定图中的两个结点的指针UndirectedGraphNode* a,UndirectedGraphNode* b(请不要在意数据类型,图是有向图),请返回一个bool,代表两点之间是否存在一条路径(a到b或b到a)。-------------------------思路:实质实现图的广度优先遍历(BFS),关键原创 2016-10-23 22:49:25 · 347 阅读 · 0 评论 -
LeetCode------clone-graph
题目描述Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are labeled uniquely.We use#as a sepa原创 2016-10-07 15:59:03 · 382 阅读 · 0 评论 -
最优配餐-CCF
问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。 方格图中的线表示可以行走的道路,相邻两个格点的距离为1。栋栋要送餐必须走可以行走的翻译 2016-12-18 09:44:55 · 678 阅读 · 0 评论