在加权图中，是否允许零作为边的权重？

在加权图中，边的权重可以是任意实数，通常表示两个节点之间的距离或者代价。但是，是否允许零作为边的权重呢？这个问题并没有具体的答案，需要根据具体情况而定。

如果零表示两个节点之间没有连接，那么零是允许作为边的权重的。这种情况下，我们称为稀疏图，只有少数节点之间才有连接。例如，在互联网中，不同的网站之间可能只有少数的超链接。

另一方面，如果零表示连接的代价为零，那么通常不允许零作为边的权重。因为在计算最短路径或者最小生成树等问题时，会将权重相加，如果存在多个权重为零的边，那么结果可能是不确定的。例如，在城市道路的设计中，对于两个相邻的路段，它们之间的距离应该为正数，因为它们之间始终存在一定的代价和成本。

总之，是否允许零作为边的权重，需要依据具体情况而定。在实际应用中，需要根据业务需求来设置合理的权重，以确保算法能够正确地处理问题。