什么是伪代码,求实例

//这是dijkstra算法的伪代码,就是不能直接运行的代码 void dijkstra(Vertex s){ for each Vertex v { v.dist=INFINITY;v.known=false; } s.dist=0;for(;;) { Vertex v=smallest unknown distance vertex;if(v==NOT_A_VERTEX) break;v.known=true;for each Vertex w adjacent to v...
什么是伪代码,求实例
//这是dijkstra算法的伪代码,就是不能直接运行的代码
void
dijkstra(Vertex s){

for each Vertex
v {

v.dist=INFINITY;

v.known=false; }

s.dist=0;

for(;;) {

Vertex v=smallest unknown
distance vertex;

if(v==NOT_A_VERTEX) break;

v.known=true;

for each Vertex w adjacent to v

if(!w.known)

if(v.dist+cv,w<w.dist){

decrease(w.dist
to v.dist+cv,w);

w.path=v; }

}

}2014-01-04
mengvlog 阅读 7 次 更新于 2025-07-20 18:22:03 我来答关注问题0
  • 伪代码:是用介于自然语言和计算机语言之间的文字和符号(包括数学符号)来描述算法。【简单示例】输入3个数,打印输出其中最大的数。可用如下的伪代码表示:Begin(算法开始)输入 A,B,CIF A>B 则 A→Max否则 B→MaxIF C>Max 则 C→MaxPrint MaxEnd (算法结束)伪码只是像流程图一样用在程序...

  • 伪代码是一种混合自然语言和符号的工具,用于描述算法的流程。它以易于理解的方式呈现,例如:示例:输入三个数A, B, C,要找出并打印最大值,伪代码表示如下:Begin(算法开始)输入 A, B, C如果 A > B,则 A → Max否则 B → Max如果 C > Max,则 C → MaxPrint MaxEnd (算法结束)...

  • //这是dijkstra算法的伪代码,就是不能直接运行的代码 void dijkstra(Vertex s){ for each Vertex v { v.dist=INFINITY;v.known=false; } s.dist=0;for(;;) { Vertex v=smallest unknown distance vertex;if(v==NOT_A_VERTEX) break;v.known=true;for each Vertex w adjacent to v...

  •  湖北倍领科技 什么是伪代码

    伪代码是一种非正式的,类似于英语结构的,用于描述模块结构图的语言。是指介于自然语言和计算机语言之间的一种代码,是帮助程序员制定算法的智能化语言,它不能在计算机上运行,但是使用起来比较灵活,无固定格式和规范,只要写出来自己或别人能看懂即可,由于它与计算机语言比较接近,因此易于转换为计算机程...

  • 伪代码(Pseudocode)是一种算法描述语言。使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal,C,Java,etc)实现。因此,伪代码必须结构清晰、代码简单、可读性好,并且类似自然语言。 介于自然语言与编程语言之间。它以编程语言的书写形式指明算法的职能。相比于程序语言(例如Java...

檬味博客在线解答立即免费咨询

代码相关话题

Copyright © 2023 WWW.MENGVLOG.COM - 檬味博客
返回顶部