自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

mujiang770419151的专栏

原创迪杰斯特拉算法求最短路径

<br />1、[问题描述]<br />已知有向图有12个顶点，21条边，起点为S，终点为E，求从S到E的最小成本花费W。(如图)<br /><br />起点终点花费起点终点花费起点终点花费<br />1 2 9 4 8 11 9 12 4<br />1 3 7

2010-06-27 10:32:00 579

原创我对Prim算法用于求无向图的最小生成树的理解（C++实现）

设图G =（V，E），其生成树的顶点集合为U。　　①、把v0放入U。　　②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。　　③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。　　其算法的时间复杂度为O(n^2) 　　Prim算法实现：　　（1）集合：设置一个数组set(i=0,1,..,n-1),初始值

2009-12-05 20:22:00 1150 1

微机原理与接口技术ppt

微机原理与接口技术ppt微机原理与接口技术ppt微机原理与接口技术ppt微机原理与接口技术ppt微机原理与接口技术ppt

2011-01-13

湖南大学微机原理与接口技术期末试卷二

湖南大学微机原理与接口技术期末试卷二

2011-01-13

微机原理与接口技术期末考试复习试题

微机原理与接口技术期末考试复习试题微机原理与接口技术期末考试复习试题微机原理与接口技术期末考试复习试题微机原理与接口技术期末考试复习试题微机原理与接口技术期末考试复习试题

2011-01-12

操作系统实验报告操作系统实验报告

操作系统实验报告操作系统实验报告操作系统实验报告操作系统实验报告操作系统实验报告操作系统实验报告

2010-12-17

数据库试卷.txt数据库试卷.txt数据库试卷.txt数据库试卷.txt

数据库试卷.txt数据库试卷.txt数据库试卷.txt数据库试卷.txt数据库试卷.txt

2010-12-16

计算机网络计算机网络

计算机网络计算机网络计算机网络计算机网络计算机网络计算机网络计算机网络计算机网络

2010-11-30

Java-MediaPlayer源码

Java-MediaPlayer源码Java-MediaPlayer源码

2010-06-29

struts-2.1.6-srcstruts-2.1.6-srcstruts-2.1.6-srcstruts-2.1.6-src

struts-2.1.6-srcstruts-2.1.6-srcstruts-2.1.6-src

2010-06-27

C语言描述最小费用有向树问题的一种贪心算法实现

最小费用有向树问题的一种贪心算法实现最小费用有向树问题的一种贪心算法实现

2010-06-26

迪杰特斯拉算法迪杰特斯拉算法

迪杰特斯拉算法迪杰特斯拉算法迪杰特斯拉算法

2010-06-26

最小生成树最小生成树最小生成树最小生成树最小生成树

最小生成树最小生成树最小生成树最小生成树最小生成树

2010-06-26

STL进行C++编程（pdf）

STL进行C++编程（pdf）STL进行C++编程（pdf）

2010-06-26

计算机组成原理复习要点

计算机组成原理复习要点计算机组成原理复习要点

2010-06-25

数据结构课程设计题目

数据结构课程设计题目数据结构课程设计题目

2010-06-25

程序设计语言、数据结构课程设计

程序设计语言、数据结构课程设计程序设计语言、数据结构课程设计

2010-06-24

Java贪吃蛇源码Java贪吃蛇源码Java贪吃蛇源码Java贪吃蛇源码

Java贪吃蛇源码Java贪吃蛇源码Java贪吃蛇源码Java贪吃蛇源码Java贪吃蛇源码Java贪吃蛇源码

2010-06-16

JAVA媒体播放器源代码

JAVA媒体播放器源代码JAVA媒体播放器源代码JAVA媒体播放器源代码

2010-06-13

作业调度问题作业调度问题作业调度问题作业调度问题

作业调度问题作业调度问题作业调度问题作业调度问题作业调度问题作业调度问题

2010-05-30

作业调度问题.ppt

作业调度问题.ppt作业调度问题.ppt作业调度问题.ppt

2010-05-30

矩阵运算C++实现.doc

矩阵运算C++实现.doc矩阵运算C++实现.doc

2010-05-15

ASP.NET and the .NET Framework 毕业论文英文文献及翻译.doc

ASP.NET and the .NET Framework 毕业论文英文文献及翻译.doc

2012-05-18

从两个公式看累积投票制的适用

从两个公式看累积投票制的适用

2012-05-18

jQuery权威指南-破解版-包含源码

jQuery权威指南-破解版-包含源码

2012-05-10

jsp连接sql server2005（驱动程序）

jsp连接sql server2005（驱动程序）

2012-04-30

中国经济体制：变革与挑战 1978-2008_12246046.pdz

中国经济体制：变革与挑战 1978-2008_12246046.pdz 中国经济体制：变革与挑战 1978-2008_12246046.pdz 中国经济体制：变革与挑战 1978-2008_12246046.pdz 中国经济体制：变革与挑战 1978-2008_12246046.pdz

2012-04-27

J2EE 1.3.1 API.chm

J2EE 1.3.1 API.chm

2012-03-16

WagesManageSystem

WagesManageSystem

2012-03-09

JAVA工资管理系统.doc

JAVA工资管理系统.doc

2012-03-09

java工资管理系统设计报告.

java工资管理系统设计报告

2012-03-05

java 医院管理系统

java 医院管理系统

2012-03-04

电子商务系统规划与设计书.doc

电子商务系统规划与设计书.doc

2011-11-09

编译原理答案

编译原理答案

2011-08-25

音频解码实现C++音频解码实现C++

音频解码实现C++音频解码实现C++音频解码实现C++音频解码实现C++

2011-06-22

基于IP组播的数字监控系统设计与实现

基于IP组播的数字监控系统设计与实现基于IP组播的数字监控系统设计与实现

2011-06-21

程序设计语言编译原理_陈火旺

程序设计语言编译原理_陈火旺程序设计语言编译原理_陈火旺程序设计语言编译原理_陈火旺

2011-06-21

MP3音频编解码运算中IMDCT算法研究及其FPGA实现

MP3音频编解码运算中IMDCT算法研究及其FPGA实现MP3音频编解码运算中IMDCT算法研究及其FPGA实现

2011-06-16

网络规划设计方案模板

网络规划设计方案模板网络规划设计方案模板网络规划设计方案模板

2011-06-16

NAT实现局域网共享IP上网

NAT实现局域网共享IP上网NAT实现局域网共享IP上网NAT实现局域网共享IP上网NAT实现局域网共享IP上网

2011-06-07

计算机英语

计算机英语

2011-01-13

%86与接口技术习题及答案（期末考试）

%86与接口技术习题及答案（期末考试）%86与接口技术习题及答案（期末考试）%86与接口技术习题及答案（期末考试）

2011-01-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示

确定要删除当前文章？

取消删除