Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

N floyd warshall #16

Open
wants to merge 17 commits into
base: main
Choose a base branch
from
Open

N floyd warshall #16

wants to merge 17 commits into from

Conversation

lngart
Copy link
Owner

@lngart lngart commented Nov 28, 2021

public:
using Vertex = T;

struct Edge {
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

мне все-таки кажется что ребро должно содержать from, to, weight, потому что вы его в MST заходите отдать наружу, и там такие огрызки класса не проканают
давайте договоримся, что во всех 5 задачах класс Edge должен быть в графе одинаковым

Copy link
Owner Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Так и сделал. Теперь ребро имеет одинаковую структуру.

@ZhNV2
Copy link
Collaborator

ZhNV2 commented Dec 4, 2021

0.95

Comment on lines 63 to 65
for (size_t i{0}; i < graph.Size(); ++i) {
for (size_t j{0}; j < graph.Size(); ++j) {
for (size_t k{0}; k < graph.Size(); ++k) {
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

да и назовите нормально уж чего вы их обошли стороной)

Copy link
Owner Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Назвал.

@lngart
Copy link
Owner Author

lngart commented Dec 12, 2021

@ZhNV2

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants