图要好走，边能少多少 | How Few Edges Keep a Graph Navigable? · @AasenVS · TwKit

@AasenVS

设想在一批图片之间找相似项：先把图片表示成点，再沿点之间的连线，逐步走向目标。边太多，要存和检查的邻居就多；删得太狠，又可能走到无路可进的位置。一个理论问题因此很具体：如果要求每一步都确实更接近目标，

曝光 121 · 评论 0 · 点赞 2 · 书签 0