问答题

简答题 什么是权图?

【参考答案】

设G = (V,E)是图,若将图中的每条边L都赋上一个实数w(L)作为边的权值,则称G为权图。