手机版
当前位置： 首页 权重

权重

  • 无权图是什么 2025-01-11 09:00:21

    无权图，也称为无向图或平凡图，是一种特殊的图结构，其中所有的边都没有权重或权重被设定为相同的正数。在无权图中，边的长度被视为无差别，即两点之间的最短距离为1，如果两点之间没有路径，则距离被认为是无穷大。 无权图的特点：边权重相同：所有边的权重都是相同的数值，通常设为1。最短路径计算简单：由于所有边的

热门文章

最新文章