Assume that

Computers and Technology

1 answer:

gulaghasi [49]3 years ago

6 0

Answer:

Explanation:

Create a min-heap of size v (the number of vertices), each of which contains the vertex number and the distance from the root vertex (which is the source vertex).

So, the distance on the root vertex would be 0. And let the distances on all other nodes be infinite(since they will be updated later).

Until the min-heap gets empty, do the following

(i) Extract that vertex from the min-heap, which has the minimum distance value, using Extract-Min operation, which takes O(logV). Lets name it u

(ii) Now, for every adjacent vertex of u, say v, check if v is in min-heap or not. If yes, and if the distance value of u plus the edge weight u-v is less than the distance value of v, then update the distance value of v.

Running time of O(ElogV) is obtained, as the Extract-Min operation which takes O(logV), is performed at most E times, i.e. the number of edges times.

You might be interested in

Respond to the following in three to five sentences. Select the workplace skill, habit, or attitude described in this chapter (a

Katyanochek1 [597]

Answer:

communication and proactive

Explanation:

Communication is the most important thing and not only for a successful employee, is for successful life, in a company, there are a lot of people working in different areas, and sometimes we must interact with other departments to complete the task, a good communication help us to create a good experience and relationship with our partners, we're going to get efficient results.

If we want to ask more resources to our boss, we must show the needs and the benefits that company going to get, with a good presentation, inform and communication this can be easy to do, or if we are the boss, and we want to give trust our employees, we must have a good communication skills.

If we are proactive, we are going to result in almost every problem, in some companies the training is bad, we must learn process and attitudes for our job, some people are stingy with the knowledge, and we must find solution for our self, in this way we're going to be more independent, and our value increase in the company and even in the working market.

7 0

3 years ago

What type of windows network model allows all the participants to be represented equally on the network with no single computer

noname [10]

The workgroup as a type of windows network model allows all the participants to be represented equally on the network with no single computer having authority or control over another. The workgroup is peer-to-peer local area network.
Members of this network group can share files, printers, Internet connection.<span> and other local network resources.</span>

4 0

4 years ago

When creating a study schedule, why is it important to be realistic about how much time everything requires?

postnew [5]

Answer:

It makes it easier for you to pass you end goal

6 0

3 years ago

Read 2 more answers

Which careers have the highest minimum experience requirement?

Dafna11 [192]

(B) CIO, because they make $308,561 per year and it wouldn’t be A cause they only make $140,265 per year nor would C .