【文件属性】：
文件名称：DAA-ASSIGNEMENT-6:DAA作业6（单个最短距离问题）
文件大小：840KB
文件格式：ZIP
更新时间：2021-04-16 18:35:11
TeX
作业6
团队成员
报名编号
名称
GithubId
IIT2019195
德帕西·比斯瓦斯（DEEPTARSHI BISWAS）
deepuno0201
IIT2019197
贾德夫·达斯（Jaidev Das）
tsukii21
4号组
院系名称-Rahul Kala
导师姓名-梅拉兹（Med。Meraz）
问题陈述
单一最短距离问题
给定一个图和图中的一个源顶点，找到从源到给定图中所有顶点的最短路径。
如何使用程式码
克隆后，转到ass6文件夹并进行编译，然后运行cpp文件。
#Download project
git clone https://github.com/tsukii21/DAA-ASSIGNMENT-5.git
测试用例
寻找最短路径
Test Case-1
Input:
4 4
1 2 24
1 4 20
3 1 3
4 3 12
1
Out:
0
【文件预览】：
DAA-ASSIGNEMENT-6-main
----assignment_06()
--------Djikstra code.cpp(2KB)
--------source.tex(13KB)
--------BFS(For unweighted).cpp(2KB)
--------ppt.pdf(187KB)
--------Bellman Ford.cpp(2KB)
--------report.pdf(673KB)
----README.md(3KB)