Is there any relationship between number of nodes in a path/paths taken from a graph and its/their cost?

时间:2019-04-17 01:43:13

标签: computer-science graph-theory probability-theory

If we take a path from a graph with X number nodes/hops , and evaluate its cost C according to its edges weights . Can we obtain any relationship between X and C ? Is there anything in probability theory and graph theory that can directly or indirectly be used to infer a relationship between these two entities? Suggesting some reading resources is very appreciated .

0 个答案:

没有答案
相关问题