文件名称:分枝限界-最短路径(C++)
文件大小:994KB
文件格式:RAR
更新时间:2014-12-15 11:06:23
分枝限界 最短路径 C++ 深度优先 DFS
本程序对有路径长度和路径花费的有向图,采用分枝限界+DFS的技术得出最短路径的最优解,采用C++语言。 代码注意丰富。压缩包内含问题描述背景、数据、程序说明文档、可执行程序、源码
【文件预览】:
Assignment_2.pdf
FenZhiXianJieDFS程序说明.docx
FenZhiXianJieDFS
----Release()
--------vc90.idb(83KB)
--------FenZhiXianJieDFS.pdb(355KB)
--------vc90.pdb(196KB)
--------FenZhiXianJieDFS.exe.intermediate.manifest(616B)
--------mt.dep(65B)
--------BuildLog.htm(6KB)
--------FenZhiXianJieDFS.obj(553KB)
--------FenZhiXianJieDFS.exe(11KB)
----FenZhiXianJieDFS.suo(8KB)
----FenZhiXianJieDFS.sln(897B)
----m2.txt(9KB)
----m1.txt(12KB)
----Debug()
--------vc90.idb(179KB)
--------FenZhiXianJieDFS.pdb(531KB)
--------FenZhiXianJieDFS.ilk(395KB)
--------vc90.pdb(220KB)
--------FenZhiXianJieDFS.exe.intermediate.manifest(621B)
--------mt.dep(65B)
--------BuildLog.htm(6KB)
--------FenZhiXianJieDFS.obj(50KB)
--------FenZhiXianJieDFS.exe(40KB)
----FenZhiXianJieDFS.cpp(3KB)
----FenZhiXianJieDFS.vcproj.ZGC-20101001DTK.Administrator.user(1KB)
----FenZhiXianJieDFS.ncb(1.72MB)
----程序截图.png(46KB)
----FenZhiXianJieDFS.vcproj(4KB)
----FenZhiXianJieDFS.exe(11KB)
m2.txt
m1.txt
FenZhiXianJieDFS.exe