1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Keith_Richards [23]
4 years ago
14

Professor Gaedel has written a program that he claims implements Dijkstra’s algorithm. The program produces v.d and v.Π for each

vertex v  V . Give O(V+E)- time algorithm to check the output of the professor’s program. It should determine whether the d and Π attributes match those of some shortest-paths tree. You may assume that all edge weights are nonnegative.
Computers and Technology
1 answer:
sladkih [1.3K]4 years ago
7 0

Answer:D

Explanation:

because it is

You might be interested in
Taking a suitable example in c language explain the of call by value and call by reference concepts.
Degger [83]

Answer: The difference between call by value and call by reference is that in call by value the actual parameters are passed into the function as arguments whereas in call by reference the address of the variables are sent as parameters.

Explanation:

Some examples are:

call by value

#include <stdio.h>  

void swap(int, int);

int main()

{  int a = 10, b= 20;

 swap(a, b);

 printf("a: %d, b: %d\n", a, b);

}  

void swap(int c, int d)

{

 int t;

 t = c; c = d; d = t;

}  

OUTPUT

a: 10, b: 20

The value of a and b remain unchanged as the values are local

//call by reference

#include <stdio.h>

 void swap(int*, int*);

 int main()

{

 int a = 10, b = 20;

 swap(&a, &b);   //passing the address

 printf("a: %d, b: %d\n", a, b);

}

void swap(int *c, int *d)

{

 int t;

 t = *c; *c = *d; *d = t;

}

OUTPUT

a: 20, b: 10

due to dereferencing by the pointer the value  can be changed which is call by reference

8 0
4 years ago
Read the following examples, and decide whether each example describes a relational database or a flat
bezimeni [28]

Answer: flat file, relational database, relational database, relational database

Explanation:

Edge

7 0
3 years ago
Read 2 more answers
Which of following moves the text typed within a field away from the edges of the box?
horrorfan [7]
The most accurate answer is

Padding

An interesting thing to know is
Padding is part of the program CSS it stands for (***Cascading Style Sheets***)
So as you know now a padding generates space.
The way it works is simple
You either pad ← or →

Glad to help :)
7 0
3 years ago
You cannot change data directly in the PivotTable. Instead, you must edit the Excel table, and then ____, or update, the PivotTa
Fudgin [204]

Answer:

d. refresh

Explanation:

The Excel software does not allow a user to change values/data directly in the Pivottable. You will get an error message like "Cannot change this part of a PivotTable report" when you try to type data directly.  You will have to edit the Excel Table and then refresh to reflect the updated data.

5 0
3 years ago
Read 2 more answers
6.12.1: Return number of pennies in total. Write a function NumberOfPennies() that returns the total number of pennies given a n
Anit [1.1K]

Answer:

public class Pennies

{

public static void main(String[] args) {

 System.out.println("Total pennies: " + NumberOfPennies(5, 6));

               System.out.println("Total pennies: " + NumberOfPennies(5));

}

public static int NumberOfPennies(int amount, int pennies) {

    int total = (amount * 100) + pennies;

   

    return total;

}

public static int NumberOfPennies(int amount) {

    NumberOfPennies(amount, 0);

    int total = amount * 100;

   

    return total;

}

}

Explanation:

- Create a function called NumberOfPennies that takes two parameters, amount and pennies

- In order to calculate the number of pennies, multiply the given amount by 100 and add the pennies. Set this result to the total and return the total.

- Since pennies parameter should be optional, overload the function NumberOfPennies so that it can take one parameter, amount. When it takes one parameter, the value of the pennies set to 0.

Inside the main, call the function with two possible scenarios

3 0
3 years ago
Other questions:
  • Eye injuries usually occur as a result of all of the following things, EXCEPT:
    13·2 answers
  • What does "DVI" stand for?
    13·2 answers
  • hich of the following is a disadvantage of online surveys? They result in high response bias They lead to higher cost per comple
    14·1 answer
  • A(n) _____ access file is also known as a direct access file.
    13·1 answer
  • Given the network 192.168.100.0/24, we are going to segment this network into two subnets, Subnet A and Subnet B. The hosts requ
    10·1 answer
  • Random letter of the alphabet for Python coding
    11·2 answers
  • Write a function called show_info that takes a name, a home city, and a home state (a total of 3 arguments) and returns a full s
    12·1 answer
  • What is the systems development life cycle (SDLC)? Group of answer choices Involves establishing a high-level plan of the intend
    8·1 answer
  • Sorting Records in a Form
    12·1 answer
  • A short story, but i remember in 1nd - 5th grade at my elementary school here is the list from first to last for being cool at s
    9·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!