一站式論文代寫,英国、美国、澳洲留学生Essay代寫—FreePass代写

C/C++代寫|算法代寫 - CSCI203/CSCI803 ASSIGNMENT
時間:2020-11-03
This assignment involves extension to the single source-single destination shortest path problem. The Program Your program should: 1. Read the name of a text file from the console. (Not the command line) 2. Read an undirected graph from the file. 3. Find the shortest path between the start and goal vertices specified in the file. 4. Print out the vertices on the path, in order from start to goal. 5. Print out the length of this path. 6. Find the second shortest path between the start and goal vertices specified in the file. 7. Print out the vertices on the path, in order from start to goal. 8. Print out the length of this path. The data files are constructed as follows: ? Two?integers:?nVertices?and?nEdges,?the?number?of?vertices?and?edges?in?the? graph.? ? nVertices?triples?consisting?of?the?label?and?the?x‐?and?y‐coordinates?of?each? vertex.?(An?int?followed?by?two?doubles)? ? nEdges?triples?consisting?of?the?labels?of?the?start?and?end?vertices?of?each? edge,?along?with?its?weight.?Note:?the?weight?associated?with?an?edge?will?be? greater?than?or?equal?to?the?Euclidean?distance?between?its?start?and?end? vertices?as?determined?by?their?coordinates.?(Two?ints?followed?by?a?double)? ? Two?labels,?the?indicating?the?start?and?goal?vertices?for?which?the?paths?are? required.?(Two?ints)? A possible solution to the second shortest path problem is as follows: For each edge ei on the shortest path: Find the shortest path on (V, E – {ei}). The shortest of these is the second shortest path. Programs must compile and run under gcc (C programs), g++ (C++ programs), java or python3. Programs which do not compile and run will receive no marks. Programs should be appropriately documented with comments. All coding must be your own work. Standard libraries of data structures and algorithms such as STL or its Java equivalent may not be used, nor may code be sourced from textbooks, the internet, etc. You may use dynamic memory allocation to create the data structures you need at the start of program execution. This is the only dynamic allocation that is permitted. Do not use classes. Java programmers may use classes that contain only public data as a substitute for structs in C and C++. Marking Guide: Programs submitted must work! A program which fails, to compile or run will receive a mark of zero for the program. A program which produces the correct output, no matter how inefficient the code, will receive a minimum of 50% of the mark for the program. Additional marks beyond this will be awarded for the appropriateness, i.e. efficiency for this problem, of the algorithms and data structures you use. Programs which lack clarity, both in code and comments, will lose marks. Submission: Programs should be submitted via moodle as ass3.ext where ext is one of c, cpp, java or py.

在線客服

售前咨詢
售后咨詢
微信號
Essay_Cheery
微信
专业essay代写|留学生论文,作业,网课,考试|代做功課服務-PROESSAY HKG 专业留学Essay|Assignment代写|毕业论文代写-rushmyessay,绝对靠谱负责 代写essay,代写assignment,「立减5%」网课代修-Australiaway 代写essay,代写assignment,代写PAPER,留学生论文代写网 毕业论文代写,代写paper,北美CS代写-编程代码,代写金融-第一代写网 作业代写:CS代写|代写论文|统计,数学,物理代写-天天论文网 提供高质量的essay代写,Paper代写,留学作业代写-天才代写 全优代写 - 北美Essay代写,Report代写,留学生论文代写作业代写 北美顶级代写|加拿大美国论文作业代写服务-最靠谱价格低-CoursePass 论文代写等留学生作业代做服务,北美网课代修领导者AssignmentBack