首页 > 试题广场 >

回答下面问题

[问答题]

有向图N={V,E},V={0，1，2，3，4},E={<0，1，3>,<0，3，15>,<0，4，10>,<1，2，4>,<1，3，10>,<1，4，6>,<2，3，5>,<4，3，7>},E中每个元组的第三个元素表示权。

（1） 请画出该网；

（2） 请求出从顶点0到其它顶点的最短路径（要写出具体的求解过程），并画出这些最短路径。

添加回答
杨😗头像 杨😗
发表于 2020-05-02 16:59:48 回复(0)
小游侠UnoW头像 小游侠UnoW
发表于 2020-03-12 12:28:42 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
2条回答 991浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号